The model and TV presenter won a fifth of the vote in the survey conducted by hair removal device the Emjoi Lady ROTO Shave.
Celebrity beauty expert Julie Coates said: "Many customers that visit my salon are always keen to emulate the celebrities they see on TV and in magazines but a lot of them hate their own legs and aspire to get the toned, bronzed look.
"With the current trends for mini-skirts and hot pants, there appears to be increasing pressure for women to get the perfect pins."
Brook has previously been named the celebrity with the best boobs and body in a poll.
Kylie Minogue came second in the survey, while Girls Aloud singer Cheryl Cole was third.
The full list was as follows:
1. Kelly Brook
2. Kylie Minogue
3. Cheryl Cole
4. Alesha Dixon
5. Angelina Jolie
6. Elle Macpherson
7. Abbey Clancy
8. Victoria Beckham