NeRpa говорит:

Для того, чтобы поменять фамилию в паспорте необходимо обратиться в паспорты стол или отдел УФМС по вашему адресу. Будьте готовы к тому, что с Вас потребуют документы, на основании которых сотрудники миграционной службы должны будут Вам поменять фамилию в паспорте. Иными словами:

-если Вы сменили фамилию по браку, то нужно предоставить свидетельство о браке (в нём указано, что «жене и мужу присвоить фамилию…»);

-если при расторжении брака Вы решили вернуть свою прежнюю фамилию (добрачную), то необходимо приложить свидетельство о расторжении брака (выданное именно Вам, а не бывшему/бывшей мужу/жене), в котором указана фамилия, которая Вам присваивается;

-если по каким-либо причинам в Вашем действующем паспорте фамилия указана не верно (например, Вы нашли документ, по которому вы СемЁнов, а не СемЕнов или наоборот — с буквой Ё часто обращаются, так как некоторое время назад её признали равноправной с Е и активно заменяли во всех документах на Е), то, для того, чтобы поменять фамилию в паспорте, необходимо свои намерения подтвердить документально (документом может быть свидетельство о рождении — если вы не меняли фамилию по каким-либо причинам, — или повторно выданное свидетельсво о браке, например — если Вы взяли фамилию супруга(или супруги), а лн (или она) по тем или иным причинам заметила (а) историческую опечатку в документах и привёл (а) личные документы в надлежащий вид);

-если Вам просто захотелось сменить фамилию, нужно обратиться в отдел ЗАГС с заявлением, сотрудник отдела выдаст Вам соответсвующий документ (называется «свидетельство о перемене имени»), на основании которого сотрудник ОУФМС примет у Вас документы на выдачу паспарта на новую фамилию.

Не забудьте о том, что на сегодняшний день просто зачеркнуть фамилию и написать другую нельзя, нужно менять паспорт, поэтому придётся собирать все» документы, которые необходимы для смены паспорта!