My PvP toon was a tauren druid named Goodknitemoo. Every so often I would get a frantic whisper "OMG, I loved that book as a kid!!!!"

My enhancement shaman was Masochistic. I figured that was appropriate seeing as it was my 5th healing capable toon to cap {before I picked up multiboxing}.

My bank was Melugstuff. My husband had Soulcatcher for his warlock for ages. When we deleted the old account, he passed the name on to me for my Death Knight.

In AC I had Major Boredom and General Apathy.

Mostly I use names from or inspired by the Black Company series these days. Lends nicely to immersion to have my slaves as mercenaries/soldiers or Taken.