Im BMG finde ich keine Regelung bezüglich der Gültigkeit von Aufenthaltserlaubnissen. Genauso wenig finde ich Regelungen bezüglich der Gültigkeit von Personalausweisen oder Reisepässe.

Personalausweise werden in PAuswG geregelt. Und auch wenn ich nach "Gültigkeit Personalausweis Namensänderung" googele, dann finde ich die Angabe, dass der Personalausweis ungültig wäre, wenn man den Namen ändert. Als Korinthenkacker muss ich das aber hinterfragen und selber im Gesetz nachvollziehen können. So findet man den Verweis auf § 9 PAuswG, der aber die Antragstellung behandelt. Es ist in § 28 PAuswG geregelt, dass ein Personalausweis ungültig ist, wenn "Eintragungen nach" dem Personalausweisgesetz "fehlen oder – mit Ausnahme der Angaben über die Anschrift oder Größe – unzutreffend sind,[...]".
Fazit: Ein Personalausweis ist Kraft Gesetzes ungültig, wenn der Nachname unzutreffend ist.

Reisepässe werden im PassG geregelt. In § 11 PassG wird die Ungültigkeit geregelt, wobei auch dort die geregelt ist, dass der Reisepass ungültig wird, wenn "Eintragungen nach" dem Passgesetz "fehlen oder – mit Ausnahme der Angaben über die Anschrift oder Größe – unzutreffend sind,[...]".
Fazit: Ein Reisepass ist Kraft Gesetzes ungültig, wenn der Nachname unzutreffend ist.

Und wo steht das mit der Aufenthaltserlaubnis im AufenthG?  Es gibt sehr viele Verweise auf das PAuswG und das PassG. Aber keine Verweise auf § 11 PassG oder § 28 PAuswG. Ich finde nix zu der Gültigkeit bei Namensänderungen.

Zumindest für Aufenthaltserlaubnisse, die als Ausweisersatz ausgestellt wurden, hätte ich einen Verweis auf § 28 PAuswG erwartet. Es gibt eine Ermächtigungsgrundlage zur Regelung der Gültigkeit von Ausweisersatze per Verordnung für das BMI gem § 99 Abs. 1 S. 1 Nr. 9 AufenthG. Und im AufenthV finde ich auch nix vergleichbares zu § 28 PAuswG. Regelungslücke?

Mein persönliches und rechtlich unbeachtliches(!) Fazit:

Eine Aufenthaltserlaubnis ist nicht an die Identität sondern an die natürliche Person gebunden.

Selbst wenn jemand einen neuen Reisepass mit neuer Identität bringen würde, würde die Aufenthaltserlaubnis nicht einfach deswegen ungültig.

Die Gründe können vielfältig sein.

Von einfach harmlos, wie Namensänderung nach anglo-amerikanischem Recht per deeds poll.,

über Änderung der Transkriptionsregeln für Namen in Reisepässen von Staaten wo die amtliche Schrift nicht-lateinisch ist - bspw. arabischer Staat ändert Transkriptionsregel von franzözisch zu englisch und aus "Abou" wird "Abu -,

bis hin zu rein willkürlicher Änderung der Namen durch einen Staat um Personen auszugrenzen oder zu integrieren - bspw. Deutsches Reich 1938 durch die Zweite Verordnung zum Namensänderungsgesetz wodurch Juden der weitere Vorname Israel oder Sara zugefügt wurde oder um die Identität einer Volksgruppe auszulöschen die Namen in die eigene Sprache zwangsweise geändert wird, aktuelles Beispiel die Russifizierung der Ukraine.

Es macht für mich Sinn, dass sich der deutsche Staat sich da nicht aktiv daran beteiligt und dass eher auf Zuruf prüft und macht.

@aras danke für deine Recherche mega

Du schreibst von reisepässen. Jemand der es unvollständig zitiert z.b. könnte es auch wieder aus dem Zusammenhang reißen.

Mit "reisepässe" meinst du sicherlich "deutsche reisepässe" .

Vielen Dank an @Petersburger, @Aras und @roseforest, das hilft schon ein gutes Stück weiter.