I've used two nicknames. The current one is the name of one of the bad dudes from Legend of Zelda, one of the only non-boss characters who people generally know by name.
I also use MegaZeroX. I signed up for this Star Trek Game online, back when I was like 16 or something, and I wanted to use "MegaMan" or "Zero" or whatever MegaMan character, but they were all taken. MegaZeroX was not taken, I used that one on IRC and at websites until like '03. I've been using IronKnuckle since about '03.
Oh, the game was Star Trek: Birth of the Federation. It was great; it was an online game and it would take hours and hours and hours to play through. It hit single- and multi-player; the multi-player was online back when online games were mostly unheard of. I needed "MegaZeroX" to have a username on the web version.