Как сменить фамилию на другую?

Можете менять, не отказывают.  Закон Об актах гражданского состояния от 1997 г.

Статья 58. Перемена имени

1. Лицо, достигшее возраста четырнадцати лет, вправе переменить свое имя, включающее в себя фамилию, собственно имя и (или) отчество.

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

3. Перемена имени лицом, не достигшим совершеннолетия, производится при наличии согласия обоих родителей, усыновителей или попечителя, а при отсутствии такого согласия на основании решения суда, за исключением случаев приобретения лицом полной дееспособности до достижения им совершеннолетия в порядке, предусмотренном законом.

4. Перемена имени лицу, не достигшему возраста четырнадцати лет, а также изменение присвоенной ему фамилии на фамилию другого родителя производится на основании решения органа опеки и попечительства в порядке, установленном статьей 59 Семейного кодекса Российской Федерации.

Здравствуйте Алиса.

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

Согласно ст. 58 Федерального закона от 15.11.1997 N 143-ФЗ «Об актах гражданского состояния» лицо, достигшее возраста четырнадцати лет, вправе переменить свое имя, включающее в себя фамилию, собственно имя и (или) отчество. Перемена имени производится органом записи актов гражданского состояния по месту жительства или по месту государственной регистрации рождения лица, желающего переменить фамилию, собственно имя и (или) отчество.

Порядок перемены имени, фамилии предусмотрен ст. 59-60 Федерального закона от 15.11.1997 N 143-ФЗ, как правило, заявления о перемене фамилии удовлетворяются, исключением может стать проблемы с представленными документами, хотя эти причины устранимы.

Надеюсь консультация была полезной для Вас.