Let me start by saying it was really interesting to read how all you familiar players came up with your names. I am enjoying this thread a lot.
My first CRPG character was a Norse-themed guy who I named Skraeling. That's what the Vikings called native Greenlanders when they crossed the ocean before Columbus. I looked like a Viking instead of a Native American because Skraeling sounds viking as heck, man!
After being inactive for almost a year I started a new character named A_Hot_Elf_Princess. Because I was an archer with a scimitar-like 1H weapon. That's elf gear. Elfs don't belong in CRPG. Making it "A hot princess" in addition to being an elf was fuckin hilarious to me at the time as I imagined myself fighting alongside historically accurate vikings, knights, saracens, etc. Despite how generic it sounds, the name stuck out enough that it was recognizable within CRPG.
After many gens of archer and horse archer, I become a crossbow user and switched to an old guy with a monk's robe. Tried several "saint" nicknames and settled on Witch_Hunter or Witchhunter or something similar. Was sad that my male character couldn't use female voice commands. I retired and became a female again. "Witchcraft" was taken so I tried "WITCHCRAFT" and the name grew on me. I've stuck with it since. I even use it on steam now.
Pale_Saint, my xbow alt, lets me relive my times as a crossbow monk. Bonk Knight Ashwen came to be after I drunkenly attended a strat battle that offered +3 Long Mauls and I fell in love with being a BONK KNIGHT (even with no pole wpf, these things are amazing in clustered battles).
Right now I'm WITCHBEARD because I am a member of captain MURDERBEARD's pirate clan. Yarrr. :pirate: