Пардон, что в старый пост, но что-то мне удивительно читать все это.
То есть, про фамилии - отчасти традиция вместо фамилии использовать имя отца имеет место, но не всегда и не везде.
Есть фамилии, которые были закреплены, фамилии рода. Вот у моих предков фамилия не менялась довольно давно - несколько веков, хотя не могу сказать как это выглядело в нерусскоязычных документах. А в русскоязычных - так: http://ufagen.ru/books/gabdullin/lastnames/irtuganov

То есть, Миняшка Шабулатов сын И. - И. - фамилия.

Бекбулата Кудашева сына И. - И. опять же, фамилия.

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

В советские времена, правда, даже те, кто имел устойчивые фамилии, воспользовались народной традицией давать фамилии по именам отца, а не фамилии рода - просто чтобы спастись.

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