Насколько сложно сменить фамилию в паспорте? Что надо для этого?

Ответ правильный уже прозвуча, просто раскрою его подробнее.
Заявление в ЗАГС + госпошлину заплатите 1000 руб. Федеральный закон РФ от 15.11.1997 №143-ФЗ "Об актах гражднского состояния" Глава VII. ГОСУДАРСТВЕННАЯ РЕГИСТРАЦИЯ ПЕРЕМЕНЫ ИМЕНИ
Лицо вправе переменить как свое фамилию так и имя и отчество.
Заявление в письменной форме подается в орган записи актов гражданского состояния.
В таком заявлении должны быть указаны следующие сведения:
фамилия, собственно имя, отчество, дата и место рождения, гражданство, место жительства, семейное положение (состоит или не состоит в браке, вдов, разведен)
Фамилия, избранная лицом, желающим переменить;
причины перемены; .
Лицо, желающее переменить фамилию, подписывает заявление и указывает дату его составления.
Ответ получите в течении 2-х месяцев. С полученным "свидетельством об изменении имени" идете в ОУФМС и меняете паспорт, заплатив госпошлину 200 руб за бланк паспорта. На получение паспорта уйдет 10 дней со дня получения документов должностным лицом
Вместе с паспортом придется менять и другие документы.

В ЗАГС сначала с заявлением и документами (ст. ст. 58-63 Закона "Об актах гражданского состояния"). Потом уже паспорт менять.

Фамилия меняется не в паспорте, а в ЗАГСе.
Правильно написал Сергей Хожаев.

Надо сходить в паспортный стол написать заявление потом вроде старый паспорт сдаешь и получишь новый . Короче не так сложно

+ например в Украине ты должен мативировать как то смену фамилии, а не просто хотеть