When I first started playing, I was still pretty young. Thinking I was clever, I named my character "Gonads." I leveled all the way to 70 and then a few weeks later Wrath came out. I managed to get to 80 and raid with my guild for a few months before I finally got flagged and had to change it. I had no idea why I thought "Bignads" would go unnoticed. A couple days later I logged in to a pally named "Lorithution."
One of the officers in our raid always had another account in vent that would play music for us. Him and I both quite enjoyed Phil Collins, and the song "Sussudio" was one that came on often. So after my paladin had it's name changed to something I couldn't even pronounce, I decided to see if the name Sussudio was available. Low and behold it was, so I dropped $15 dollars for a character re-customization to make my paladin a female named Sussudio.
Unfortunately I recently transferred to a high-pop server and the name wasn't available anymore, so I just made up "Vitira" on the spot. I don't love her the same, anymore.