Players on each realm are required to have unique character names -- which can be an annoyance if you didn't create on the day the realm opened. Whenever a new realm is launched, common and popular names are quickly used up, and at some point naming becomes an annoyance. (Even more of an annoyance when people attempt to take a name they want by inserting special characters -- I've yet to figure out how to invite some of them to groups.) For my part, my most often played characters are "Lizzy" (uncreative, I know, but I created soon after the realm launched and grabbed it), "Blush" (which seemed to me the perfect name for an undead rogue), "Raawr" (a druid, and the only spelling I could find that worked), and "Coraline" (a book character whose name never seems to be taken).
So what's your character name -- and how did you pick it? Do you have some uncommon standbys that are usually free? Do you abuse the random name generator until you find something you like? Do you just hit random keys on your keyboard?