Darf man mit einer ungeklärten Staatsangehörigkeit (XXX) die Einbürgerung beantragen?

Natürlich.

Den Rest entscheiden die konkreten Umstände des Einzelfalls. Aber beantragen darf man immer etwas!

Nunja ich persönlich weiß es nicht. Aber wie der User Atzej hier beschreibt kann es durchaus von den Umständen abhängen. Ich würde jedenfalls mich gründlich über die genauen Bedingungen die eine Einbürgerung wahrscheinlicher machen, bei den Behörden informieren. (Also bevor dem eigentlichen Antrag)

Beantragen darf er immer, der Antrg wird dann aber vermutlich gar nicht erst angenommen oder, wenn doch, abgewiesen. StAG § 10 Satz 1 schreibt eindeutig eine geklaerte Staatsangehoerigkeit vor: "Ein Ausländer, der seit acht Jahren rechtmäßig seinen gewöhnlichen Aufenthalt im Inland hat und handlungsfähig nach § 37 Absatz 1 Satz 1 oder gesetzlich vertreten ist, ist auf Antrag einzubürgern, wenn seine Identität und Staatsangehörigkeit geklärt sind und er ..."

Wer staatenlos ist, darf das. Wie die Palästinenser. Ansonsten müsste die Staatsnagehörigkeit im Regelfall schon geklärt sein.

Wenn Jemand staatenlos wäre darf er nicht ausgebürgert werden. Sonst habe ich nie was in den Zusammenhang gelesen.