В большинстве своем население России до революции не имело фамилий. Были прозвища, но они не относились к роду, а только к человеку.
Когда я стал интересоваться историей своей семьи, я тоже обнаружил, что по отцу фамилия наша появилась где-то после революции. Т.е. родился мой прадед в 1903 г. и фамилии не имел, но уже на войне был Щербаковым (это второй официальный документ, имеющийся у меня)
С другой стороны, детей у крестьян, которые составляли около 80% всего населения России было много. По пять детей - это нормально. Фамилии массово давались по довольно простому принципу. Сын Ивана - Иванов. Сын Петра - Петров. Поэтому родственники вполне могли иметь разные фамилии. Скажем, было два брата. Те же Иван и Петр. А у них дети - двоюродные братья. Так вот после революции дети Петра и Ивана стали Ивановы и Петровы, хотя они из одного рода. Такие вот сложности.
Поэтому обращать внимание только на фамилию неверно. Порой люди с разными фамилиями - близкие родственники, а иногда и с одинаковыми - нет.