If they have a name they have to have a registration somewhere under that name. The fact they are private is irrelevant. I am not talking about anything to do with a "public company" status. Even if a single individual as a sole proprietor wants to do any sort of business under a name other than their own actual name needs to register it with a state SOS.