The finding reported by Dawn Tuesday, which marked the 60th anniversary of the founding of Pakistan, also said 54.5 percent of those surveyed said the military should have no role in politics.
Musharraf, the country’s military chief, rose to power in 1999 after a bloodless military coup. He reportedly plans to seek another term in the elections set for the fall.
The survey was conducted by A.C. Neilsen in 10 major Pakistani cities, the report said.
The survey noted 36.6 percent of respondents said they wouldn't vote for any political party or candidate if the elections were held now.
It also showed the Pakistan Muslim League faction led by former Prime Minister Nawaz Sharif, who was ousted by Musharraf, is ahead of other parties.
Musharraf came in last in popularity among major leaders, with 29.7 percent of the respondents saying they don’t trust him at all, compared to 22.7 percent who said the same about former Prime Minister Benazir Bhutto and 17.6 percent who said it about Sharif.