У меня предки по мужской линии с южного Прикамья, куда они по-видимому переселились в начале 17 века. Фамилия(довольно редкий диалектизм) прослеживается начиная с первых переписей тех мест - с 1621 года. В 19 веке были дворцовыми крестьянами в той же деревне и всё с той же фамилией.
По другим линиям столь древних данных нет. Есть крепостные крестьяне из под Костромы - в начале 18 века уже с нынешней фамилией. Есть украинцы с киевщины конца 18 века - уже тоже с фамилиями.
По сменам фамилий - знаю один случай в боковой ветви моего рода в конце 17 века. У человека у всех родственников моя фамилия, а его самого записали под крайне похожей по звучанию, но совсем иной по смыслу. В итоге часть его детей писалась изначальной, а часть продолжила использовать новую.
Ну и в одной из украинских линий фамилия за 150 лет несколько раз превращалась из "ворон" в "вареник" и наоборот)