Какой есть выход из сложившейся ситуации?

фамилию можно поменять ( на любую вам понравившиюся) после 18 лет
необходимо подать заявление в паспортный стол

А вы напишите им официальное заявление с причиной "любовь к прародителям" и пусть они вам письменно (обязаны! ) откажут - прямая дорога в суд!

Не уверенна что для смены фамилии нужен подтверждающий документ. Если человек совершенно летний он может без всяких доказательств менять фамилию и имя.

А ты напиши заявление по форме и требуй письменный мотивированный отказ - а потом в суд. Никуда они не денутся, ответить им, скорее всего, нечего... Мурыжат они тебя.

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

Как видишь, документы, подтверждающие родство с человеком, фамилию которого ты хочешь взять, представлять не нужно.

В месячный срок тебе должны изменить имя, т. е. фамилию (ст. 60 данного закона) .

Если в ЗАГСе требуют документы, которые ты в силу закона предоставлять не обязана, обжалуй отказ органа ЗАГС в суд.

Приходит индеец к вождю и говорит: "Хочу поменять имя! "--Вождь спрашивает: "Почему? Разве тебе не нравятся имена в нашем племени? Разьве плохое имя - Грозовая Туча? Разьве плохое имя - Быстроногий олень? Ты не прав, Бычий Хуй, тебе не надо менять имя... "

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

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

Статья 59. Заявление о перемене имени
Заявление о перемене имени в письменной форме подается в орган записи актов гражданского состояния.
В таком заявлении должны быть указаны следующие сведения:
фамилия, собственно имя, отчество, дата и место рождения, гражданство, национальность (указывается по желанию заявителя) , место жительства, семейное положение (состоит или не состоит в браке, вдов, разведен) заявителя;
фамилия, имя, отчество, дата рождения каждого из детей заявителя, не достигших совершеннолетия;
реквизиты записей актов гражданского состояния, составленных ранее в отношении заявителя и в отношении каждого из его детей, не достигших совершеннолетия;
фамилия, собственно имя и (или) отчество, избранные лицом, желающим переменить имя;
причины перемены фамилии, собственно имени и (или) отчества.
Лицо, желающее переменить имя, подписывает заявление о перемене имени и указывает дату его составления.
Одновременно с подачей такого заявления должны быть представлены следующие документы:
свидетельство о рождении лица, желающего переменить имя;
свидетельство о заключении брака в случае, если заявитель состоит в браке;
свидетельство о расторжении брака в случае, если заявитель ходатайствует о присвоении ему добрачной фамилии в связи с расторжением брака;
свидетельство о рождении каждого из детей заявителя, не достигших совершеннолетия.

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

родство можно установить исходя из актовых записей родственников хранящихся (возможно) в ЗАГСе. Но их всем подряд не дают нужен Запрос...