Я через 6 лет. Брак заключен в СПб, живем в Москве. Прежде чем дать разрешение на смену фамилии, ЗАГС делает туда запрос и проверяет подлинность свид. о браке. Затем дает свид.о перемене фамилии. Потом новое СоБ присылают из СПб. Возможно, вы женились в этом же ЗАГСе где меняете фамилию, поэтому у вас все быстрее.