Some writers are very dedicated to their character names. Some of my buds actually can't get a handle on their hero or heroine until they've found the perfect name for them. I used to really focus on them, but in the last twenty books or so, my approach has been much more relaxed. If a character doesn't have a name when he appears and one doesn't come to mind by the end of Chapter 1, I just pick something and write on. Either the name works and grows to fit him, or it doesn't and I change it.
It's a good thing I had and named my kiddo before I got so lax on the names. :)