Нет, это неправда, сотрудники загса Вам солгали. Исходя из статьи 58 Закона 143-ФЗ от 15.11.97, поменять фамилию может каждый гражданин старше 14 лет. Соответствующее заявление подается в письменном виде, и в нем всего лишь нужно указать причину, по которой Вы желаете поменять фамилию. Заявление подлежит рассмотрению в течение месяца, а если в смене фамилии будет отказано, то отказ должен быть оформлен в письменном виде. Таким образом, требуйте письменный отказ для того, чтобы обжаловать его в суде. В случае устного отказа, обращайтесь к начальнику загса с просьбой наказать некомпетентного сотрудника, отказавшего Вам.