What I tend to do is either use a random name generator based on a certain topic or I think of names best suited for the character's appearance. I made one exception for any Bethesda games as i will have so many characters or saves I name my characters things like "new, newer, newest." Or sometimes thief, main, etc.