Here are a few old ones I did
Nord - Methos. I picked it because he was the oldest living immortal on the Highlander series. If you are the oldest living immortal keeping people form taking your head, then you have to be pretty badass. That or lucky.
High Elf - Reginald Edmund Humperdink. I figured since they acted all high and mighty in the game, he might as well have a snooty name also.
Argonian - Iggy. I figured they kind of looked like an iguana, so why not abbreviate it.
Argonian - Spike. Had a crap ton of spikes on his head and used nothing but dual daggers.
Khajiit - Whiskers. It's pretty obvious, but I honestly couldn't come up with a name.
Wood Elf - Woody. Yeah I know...how creative
I can't remember some of my others. Now my current characters over 3 different xbox live names.
Breton - Levi. I have no clue how or why i came up with that name.
Wood Elf - Asher. Because wood burns to ash, and asher is close to the word archer which is his preferred battle style.
High Elf - Jasper. My wife decided to watch Twilight the other night. When i made this character it kind of looked like the dude that played Jasper in the movie.
I have a dark elf that I can't remember his name though