It takes me a lot of time to come up with a name. Sometimes a good name just comes to me, but until it does I use placeholders. I have way too many short stories where the protagonist is still named "Main", "Insert Name Here" or "Some Guy".
I use behindthename.com a lot for ideas.
I like to use placeholder names which still invoke in my mind some of the right personality traits, maybe borrowing names momentarily from some of the books I've read. "Some Guy" would just be so hard for me to write for. I need to be as immersed or more into my writing as I would hope a reader to be.