Достаточно предъявление документа, на основании которого Вами была изменена фамилия : св-во о браке (если в связи с замужеством) или справка из ЗАГС, если просто решили сменить фамилию. Ситуацию свою не изложили, поэтому лучше прочитать тут:
http://www.papajurist.ru/semeynoye-pravo/smena-familii-rebenka/