A poll of singers at Lucky Voice karaoke bars saw 9,543 pick the track which was first released in 1994.
It subsequently re-entered the charts in 2007, 2008, 2009 and 2010 after it was used in the romantic comedy Love Actually.
A close second was Kings of Leon's Sex on Fire which was named by 8,245 as their favourite, while 6,948 said they wanted to sing Livin' on a Prayer by Bon Jovi.
Mr Brightside by The Killers and Don't Stop Believin' by Journey were fourth and fifth in the poll which asked 80,000 singers to name their favourite Christmas tune.
Lucky Voice managing director Nick Thistleton said: "In recent years we have seen a surge of popularity in karaoke. TV Shows like X Factor and Britain's Got Talent really strike a chord with people of all ages and make them want to get up and have a go at singing themselves. What better time to let your inner star shine than at a Christmas party.
"Some songs are clearly better for singing than others. We usually find that the songs people gravitate to and feel comfortable performing have a combination of strong melodies and simple lyrics. Year after year we see people opting for the same 20 or so songs with only a few contemporary tracks mixed in."
The Top 10 karaoke songs
1. All I Want for Christmas - Mariah Carey
2. Sex on Fire - Kings of Leon
3. Livin' on a Prayer - Bon Jovi
4. Mr Brightside - The Killers
5. Don't Stop Believin' - Journey
6. I Gotta Feeling - Black Eyed Peas
7. Sweet Child O' Mine - Guns N' Roses
8. Don't Stop Me Now - Queen
9. Merry Christmas Everybody - Slade
10. Bad Romance - Lady Gaga
