Impa (Legend of Zelda)
Video Games A-Z
Jago (Killer Instinct)
Krelian (Xenogears)
Link (Legend of Zelda series)
Nanaki (Red XIII)
Okami
Portal
Ridley (Metroid series)
Wait! Q! Quetzal... Animal Crossing...
Samus (Metroid)
[edit]: I just realized I switched r and s in the alphabet in both posts...blark...
Turrican
Unown (pokemon)
(also I realized it was r and q I switched....this is not my week)
Vapor Trail
Wily. (Megaman)
Xande (Final Fantasy 3)
Zero, Megaman.
Arma (Demon's Crest)
Bartz (Final Fantasy V)
Cia (Hyrule Warriors)
Doomguy (Doom - yes, I realize he has no "official" name, but Doomguy is the most widely recognized unofficial name given to him)
Ermac (Mortal Kombat 3 Ultimate)
Foxy from FNAF.
Grant Danasty (Castlevania 3)
Hyrule Warriors.
Iggy Koopa (yes, that took me 2+ months to think of something) :shrug:
Joker (from most any Batman game).
King (Tekken)
Lara Croft (Tomb Raider)
Mario, I seem to remember one or two games featuring a character by that name.
Nerapa
The last 'boss' in FF6's World of Balance.