Понятия фамилия в древности не было в средние века на Руси были призвыська - клички по современному, клички давали по имени отца,деда,матери,работы,умения или каких то особых отличий, чуть позже в средневековье что то похожее на фамилии имели князья и знать в принципе это рассматривается как фамилия но по сути это указывает к принадлежности к какому то роду а непосредственно фамилии появились вместе с учеными, зодчими и военными которых приглашали к московским князьям начиная с 17 века. Поголовно фамилии получили после отмены крепостного права при переписи населения в 1861 году, тогда некоторые села почти целиком становились Поляковыми или Трубецкими, все зависело от образованности и фантазии переписчиков.
автор вопроса выбрал этот ответ лучшим