Здравствуйте, Сергей!
Да, человек имеет полное право сменить фамилию на добрачную (девичью) вне зависимости от места его постоянной регистрации (прописки). Главное — подать заявление о перемене имени в ЗАГС по месту фактического пребывания или временной регистрации. Закон допускает подачу такого заявления в любой орган ЗАГС по месту жительства или месту пребывания, а не только по месту прописки.
Единственный нюанс — если у человека нет временной регистрации в этом другом городе, ЗАГС может потребовать подтвердить факт проживания (например, договор аренды, справка от управляющей компании и т. д.), но чаще всего этого не требуют, особенно если речь идёт о возврате добрачной фамилии после развода.
С наилучшими пожеланиями, Хабас Феликсович.