The comedian and TV personality beat Cheryl Cole and Kate Middleton into joint second place in the YouGov survey on behalf of Wimdu.co.uk.
Wimdu MD Karim Hardane said: "Wimdu is all about finding unique alternatives to traditional accommodation, and providing good hosts for our guests.
"We wanted to have a little fun and find out who the ultimate host for the Olympics would be in the UK.
"Stephen Fry certainly has all the qualities we look for in a host, so if he would like to get in touch, we will happily take the call."
Respondents said that Fry would offer "witty and intelligent" conversation, with one suggesting that he could "relieve them from the boredom of the Olympics" itself.
The full results of the survey were as follows:
Stephen Fry - 21%
Kate Middleton - 12%
Cheryl Cole - 12%
The Queen - 11%
Adele - 11%
Boris Johnson - 9%
Victoria Beckham - 3%
Ed Miliband - 2%
David Cameron - 2%
Harry Styles - 1%
Lauren Goodger - 1%
Don't know/No answer - 5%