I rather like my name. Originally, I used the name "Earthbound80" in Runescape about 6 or so years ago. I've since dropped the alphanumeric nature of that name for the more pleasing Earthbound. In truth, I had never heard of the NES game of the same name when I selected the name, and I still haven't played it.
When I first started getting multiplayer games off of Steam, I kept changing my handle (or "screenname" I guess) until I was satisfied with it. I settled on "Obscure Indie Band," but I was "The Muffin Man" for a while. Still, even though you can choose whatever you want, there's still a lot of people with bad handles anyway. Go figure.