Если отцу меняли фамилию в детстве, когда ему было 7 лет, мать дала свою фамилию. Ему выдано новое свидетельство о рождении.

Это будет справка по форме 4 о рождении с иными сведениями, там будет написано когда, на каком основании была изменена фамилия, если отец ваш идет по еврейской линии, то эта справка нужна прямо вот в обязательном порядке.