Изменение\ смена имен и фамилий в роду

Смотря какое время Вас интересует. В первые годы после революции, когда великому вождю захотелось, чтобы руководители носили фамилию коренной нации (примером тому может служить его указание насчет Антонова-Овсеенко), такие сведения подлежали публикации в местных газетах. Должна была проводиться и регистрация в органах ЗАГС, но в какой степени это выполнялось, сказать не могу. Позже, когда наладился бюрократический порядок, все переименования производились только через ЗАГС. Так что ищите информацию в архивах этих учреждений, а года этак до 22-го - в газетах.

Где найти дату, место перемены фамилии?
В архиве и ЗАГСе официально ответили, что сведений об этом у них нет. Где-то же это должно быть зафиксировано, но где?

Kaaskop, на этот счёт есть две версии.
Первая, это та которой придерживаются родственники. В деревне, где жил мой дед почти поголовно все носили одну и ту же фамилию. Как говорила бабка, если крикнуть Ивана Есаулкова, то сбежится пол деревни. Даже моего прадеда в документах записывали как Иван Николаевич I-й. Значит был как минимум ещё и второй, а может быть и третий. Вот чтобы избежать таких сложностей дед и поменял свою фамилию.
Вторая, в конце тридцатых годов, в деревне, где он жил прошли репрессии. Среди арестованых (как зажиточных) были его тесть и родной брат. Его же судьба была связана с деятельностью ВКП(б). И чтобы не потянулась ниточка дальше, он в самом начале сороковых сменил фамилию.

Мне кажется, действительно, в сельсовете может быть. А про браки я Вам вечером посмотрю. Моя бабушка в 1946г. выходила замуж и, если я не ошибаюсь, регистрировалась в сельсовете, а венчалась в церкви. Дома есть св-во о браке, надо взглянуть.

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