looking at a few "iconic" Video game characters it does feel like they have suitable names that reflect the character pretty well.
But yeah to you, is it fairly important for a character's name to "fit" or you just don't care what they're called and wouldn't mind Link being called Troy Daniels and Mario running along with the name Pedro Rooney.
--
Vote for this guy in every contest: ZFS