Some interesting methods
Mine are usually picked from the book I'm reading or have read recently
Ehh, I usually pick mine out of legends and old names, usually dead or forgotten languages.. ahh, dear nostalgia.
eh, along similar lines, i've named all my ships in Eve after ancient places & civilisations eg: Gallia, Sumeria, Etrusca, Alba, etc.
I try and think of names that follow along how I want my character to look/feel. Example: borderlands, Lilith (named Serpentine) is dressed in shades of green. Fallout3, Charlie the Character, all-around character. Whereas another Fallout3 character is Peppermint who has Bright red hair.
For non-customizable characters, I just use my Gamertag R3bellation (if thats the default save) or my real name, Matt.
All times are (GMT -06:00) Central Time (US & Canada). Current time is 1:17:41 PM