Вопрос на тему смена фамилии

Ваша регистрация по месту пребывания не дает вам права сменить ФИО в месте пребывания.

Перемена имени (фамилия/имя/отчетство) производится органом записи актов гражданского состояния по месту жительства или по месту государственной регистрации рождения лица, желающего переменить фамилию, собственно имя и (или) отчество.

Местом жительства является место, где гражданин постоянно или преимущественно проживает в качестве собственника, по договору найма (поднайма), социального найма либо на иных основаниях, предусмотренных законодательством Российской Федерации, - жилой дом, квартира, служебное жилое помещение, специализированные дома гостиница-приют, дом маневренного фонда, специальный дом для одиноких и престарелых, дом-интернат для инвалидов, ветеранов и другие), а также иное жилое помещение.

Вы же имеете временную регистрацию по месту пребывания. (Местом пребывания является место, где гражданин временно проживает, - гостиница, санаторий, дом отдыха, пансионат, кемпинг, больница, туристская база, иное подобное учреждение, а также жилое помещение, не являющееся местом жительства гражданина.)

Обьясню проще.
Поменять фамилию (имя или отчество) Вы можете только или в том ЗАГСе<где Ваши родители когда-то получали Ваше свидетельство о рождении (регистрировали Вас<когда Вы появились на свет) или в ЗАГСе по месту вашей постоянной прописки (т е регистрации по месту ЖИТЕЛЬСТВА).
Вывод-надо ехать на родину.
Можно сделать проще. Женитесь и возьмите фамилию жены (подберите невесту с подходящей фамилией). Тогда можно паспорт поменять<не уезжая на родину.