Add titles into the mix. "Doora the Explorer" is probably my favorite of all time. Every time I see someone named that I yell out "Swiper, No Swiping!" Of course insert the obligatory NSFW Kevin Smith reference here.
Another favorite of mine that I've seen is "Highlander the Immortal."
What's the best pun name that you've encountered in the game? Ever thought about renaming your character to make yourself pun-famous?