I think I really want to try and get away from gimmicky/spoofy names. Something like Suede is interesting. Just a single name and one that's fairly snappy would be ideal, bearing in mind it would probably form part of the game's final title. For example like Codemasters' games... Dizzy, CJ The Elephant and Seymour the... whatever the heck it was...
So something along those lines. It's surprisingly difficult! Also he may well end up in more games so he's kinda stuck with what he's given.