Заявление о перемене имени в письменной форме подается в орган записи актов гражданского состояния.

ЗАГС не имеет право отказать Вам в смене фамилии. Для более убедительной аргументации привожу Вам текст действующего Федерального Закона "Об актах гражданского состояния" от 15.11.1997 (смена имени предполагает в данном случае и фамилию!) : "Статья 58. Перемена имени 1. Лицо, достигшее возраста четырнадцати лет, вправе переменить свое имя, включающее в себя фамилию, собственно имя и (или) отчество. 2. Перемена имени производится органом записи актов гражданского состояния по месту жительства или по месту государственной регистрации рождения лица, желающего переменить фамилию, собственно имя и (или) отчество. 3. Перемена имени лицом, не достигшим совершеннолетия, производится при наличии согласия обоих родителей, усыновителей или попечителя, а при отсутствии такого согласия на основании решения суда, за исключением случаев приобретения лицом полной дееспособности до достижения им совершеннолетия в порядке, предусмотренном законом. 4. Перемена имени лицу, не достигшему возраста четырнадцати лет, а также изменение присвоенной ему фамилии на фамилию другого родителя производится на основании решения органа опеки и попечительства в порядке, установленном статьей 59 Семейного кодекса Российской Федерации. 5. Перемена имени подлежит государственной регистрации в органах записи актов гражданского состояния. Статья 59. Заявление о перемене имени. Заявление о перемене имени в письменной форме подается в орган записи актов гражданского состояния. В таком заявлении должны быть указаны следующие сведения: фамилия, собственно имя, отчество, дата и место рождения, гражданство, национальность (указывается по желанию заявителя), место жительства, семейное положение (состоит или не состоит в браке, вдов, разведен) заявителя; фамилия, имя, отчество, дата рождения каждого из детей заявителя, не достигших совершеннолетия; реквизиты записей актов гражданского состояния, составленных ранее в отношении заявителя и в отношении каждого из его детей, не достигших совершеннолетия; фамилия, собственно имя и (или) отчество, избранные лицом, желающим переменить имя; причины перемены фамилии, собственно имени и (или) отчества. Лицо, желающее переменить имя, подписывает заявление о перемене имени и указывает дату его составления. Одновременно с подачей такого заявления должны быть представлены следующие документы: свидетельство о рождении лица, желающего переменить имя; свидетельство о заключении брака в случае, если заявитель состоит в браке; свидетельство о расторжении брака в случае, если заявитель ходатайствует о присвоении ему добрачной фамилии в связи с расторжением брака; свидетельство о рождении каждого из детей заявителя, не достигших совершеннолетия. Статья 60. Порядок государственной регистрации перемены имени 1. Государственная регистрация перемены имени производится на основании заявления о перемене имени. 2. Заявление о перемене имени должно быть рассмотрено органом записи актов гражданского состояния в месячный срок со дня подачи заявления. При наличии уважительных причин (неполучение копий записей актов гражданского состояния, в которые необходимо внести изменения, и других) срок рассмотрения заявления о перемене имени может быть увеличен не более чем на два месяца руководителем органа записи актов гражданского состояния. 3. При получении заявления о перемене имени орган записи актов гражданского состояния запрашивает копии записей актов гражданского состояния, в которые необходимо внести изменения в связи с переменой имени, от органов записи актов гражданского состояния по месту их хранения. 4. В случае, если записи актов гражданского состояния, в которые необходимо внести изменения в связи с переменой имени, утрачены, государственная регистрация перемены имени производится только после восстановления записей в порядке, установленном настоящим Федеральным законом для восстановления записей актов гражданского состояния. В случае, если в представленных одновременно с заявлением о перемене имени документах и поступивших копиях записей актов гражданского состояния имеются несоответствия сведений, такие несоответствия должны быть устранены в порядке, установленном настоящим Федеральным законом для внесения исправлений и изменений в записи актов гражданского состояния. В случае необходимости восстановления или изменения записи акта гражданского состояния срок, установленный пунктом 2 настоящей статьи, приостанавливается до решения вопроса о восстановлении либо об исправлении или изменении записи акта гражданского состояния. 5. В случае, если лицу, желающему переменить имя, отказано в государственной регистрации перемены имени, руководитель органа записи актов гражданского состояния обязан сообщить причину отказа в письменной форме. Документы, представленные одновременно с заявлением о перемене имени, подлежат возврату. 6. Орган записи актов гражданского состояния обязан сообщить о государственной регистрации перемены имени в территориальный орган федерального органа исполнительной власти, уполномоченного на осуществление функций по контролю и надзору в сфере миграции, по месту жительства заявителя в семидневный срок со дня государственной регистрации перемены имени.