Quite possible. Naming a character correctly gives him form and concreteness in my experience. (Other writers find that giving a name too soon drags in baggage that defines the character without their realizing it. I find it helpful.)
It does get kinda awkward when the story is otherwise ready, and I can even envision the character as a complete personality without the name.
Other writers can use placeholder names. I can use them in outlines, but for actual writing, I need to know -- or, as observed up top, my muse wanders off.
Time to start brainstorming a name, perhaps.