The Irish assassin claimed 13.6% of the total votes to finish top of the pile with a significant lead over second-placed Hwoarang with 8.1%.
Nina Williams is the only female character to have featured in every instalment of the Tekken series to date. She also starred in her own spinoff Death by Degrees, released for PlayStation 2 in 2005.
Other fighters to perform well in the poll include Jin Kazama with 7.7% of the votes and Ling Xiaoyu with 7.4%. Nina Williams's sister and rival Anna took 3.9%.
The survey was conducted to coincide with the Western release of Tekken Tag Tournament 2, in which almost every character in the history of the series makes an appearance.
Tekken Tag Tournament 2 is available now for Xbox 360 and PlayStation 3.
> Read our five star review of Tekken Tag Tournament 2
Watch a trailer for Tekken Tag Tournament 2 below: