Вам нужно идти в паспотрный стол.Там вам поменяют паспорт,когда вы оставите заявку.Это вроде бы нужно идти в милицию.А ЗАГС тут ни причем.Они только делают регистрацию брака.Хотя я в этом точно не уверен.Но моя сестра вроде бы так меняла свою фамилию обратно.
| 
Древовидный вид