Well, his parents prolly died during the Kyubi attack, so I'm betting he had been named by then.

If not, then maybe they have a system like in Oliver Twist, you know? Take a random letter out of the alphabet and give the boys a name that starts with it, or something. As far as I know, that was a normal procedure for naming orphans, at least for a while.