Ich spreche mit etwas Erfahrung, denn obwohl ich meinen Namen nicht geändert habe, hat meine Frau nach unserer Heirat. In unserem Fall war das Dokument, das die Namensänderung bestätigt, die Heiratsurkunde, aber in jeder Hinsicht spielt es keine Rolle.
Die Sache war für uns etwas komplizierter, da wir nicht in dem Land geheiratet haben, in dem wir leben (Großbritannien), sondern in den USA. Außerdem war meine Frau zu dieser Zeit russische Staatsbürgerin.
Hier ist der kurze Überblick darüber, was getan werden musste. Mit der in den USA vorliegenden Heiratsurkunde haben wir sie in den USA apostilliert bekommen. Wir reisten mit ihrem Pass mit ihrem Mädchennamen nach Großbritannien zurück - dies ist offensichtlich, da der Name auf dem Ticket mit dem Namen im Pass übereinstimmte, den niemand wirklich interessierte.
Als wir in Großbritannien ankamen, übersetzten wir das Zertifikat und die Apostille und beglaubigten die Übersetzung in der russischen Botschaft. Mit der Übersetzung in der Hand musste sie nach Russland zurückreisen (unter dem alten Namen - wieder stimmte der Name auf dem Pass mit dem Namen auf dem Ticket überein, so dass es niemanden interessierte), um dort ihren Pass zu ändern. Hier begann der Spaß, denn jetzt stimmte der Name in ihrem neuen Pass nicht mit dem Namen auf ihrem Visum überein. Als sie zurück in Großbritannien ankam, präsentierte sie ihren neuen Pass mit dem neuen Namen, ihren alten Pass mit dem alten Namen und das Visum im alten Namen und die Heiratsurkunde - das war es - überhaupt keine Probleme.
Danach änderte sie alle relevanten britischen Dokumente in den neuen Namen (Führerschein, Arbeitsausweis usw.) - und von diesem Zeitpunkt an sind wir mit nur dem neuen Pass in mindestens ein Dutzend verschiedene Länder gereist. Für einige dieser Länder musste sie ein Visum bekommen. Bei so ziemlich allen Visumanträgen musste sie ihren vorherigen Namen angeben - aber niemand fragte sie jemals nach Dokumenten, die die Namensänderung bestätigten.
Was zählte war, dass ihr Pass ihren neuen Namen und ihr Foto enthielt. Der einzige Grund, warum wir die Heiratsurkunde bei uns tragen mussten, war die Vorlage bei der Ankunft in Großbritannien, da der Name auf dem Visum nicht mit dem Namen auf dem Pass übereinstimmte.
Zusammenfassend sollten Sie also nach der Namensänderung keine Probleme haben, solange Sie Ihre Dokumente (vor allem den Reisepass) in dem Land, in dem Sie Ihren Namen ändern, ordnungsgemäß ändern. Danach wird Sie niemand mehr nach dem Bestätigungsdokument für die Namensänderung fragen.