I rolled a night elf (I thought 'Dark Elf' at the time), realized he could use two weapons, and named him... Drizzsst. You know. Like Do'Urden. He may have had a Tauren lover that I also rolled named Cattlebree. We had a guild named Underdim. Don't judge me, man, I was only going to play them a little while.
But it turned out that I really liked my hunter (including a bat named Bruce) and I played him bunches. And he quickly became my favorite character, even gaining the Lieutenant rank in the old battlegrounds. And I played on a RP server. So you can see the problem. Awesome character, horrible name.
The Name Change service fixed all that for me. What about you? What horrible character decisions did you come to regret later in life? Was it a bad name? Or, perhaps, a beard that seemed noble on the dwarf, until you realize it stuck oddly through every helmet and chestpiece you would ever own. Share your painful, irony stories in the comments!