До возникновения фамилий некалендарные имена, значительно более разнообразные, чем календарные, служили дополнительным опознавательным признаком. Этому помогало и то, что часто в семье существовала традиция давать детям имена как бы из одной серии, связанные друг с другом (этот обычай связанных имен прослеживается у многих, зачастую далеких друг от друга народов). Так, среди потомков боярина Андрея Кобылы — Федор Кошка, Шевляга (в говорах — кляча), Жеребец и др. Чулковы, Чеботовы и Ногавицыны были однородцами. Известны братья Козел и Капуста, Бархат и Аксамит (сорт бархата). В роду Травиных (потомки Травы) встречались Пырей, Щавей (щавель), Осока и Отава. Известны братья Свежина, Солонина, Буженина и Вятчина. В одной из семей у детей были этнонимические имена: Мордовин, Черемисин, Мещерин и Русин. В качестве некалендарных имен, особенно у непривилегированного населения, были распространены названия птиц, зверей, домашнего скота, насекомых и т. д. Таково происхождение распространенных русских фамилий Баранов, Быков, Бычков, Волков, Воронин, Воронов, Голубев, Журавлев, Зайцев, Кабанов, Козлов, Комаров, Коровин, Коршунов, Кочетов, Лебедев, Лисицын, Медведев, Муравьев, Орлов, Петухов, Селезнев, Синицын, Сорокин, Уткин, Ястребов и др.
Во 2-й половине XV — середине XVI в. складываются фамилии у русских феодалов. Этот процесс не случайно совпал по времени с созданием единого государства. В небольших княжествах имени и отчества (порой с добавлением некалендарного имени) было достаточно, чтобы среди немногочисленных феодалов отличить одного от другого. Во 2-й же половине XV в. происходят глубокие изменения в структуре и организации господствующего класса: увеличивается его численность, разрастается аппарат государственной власти, устанавливается порядок прохождения службы. В этих условиях только имени и отчества уже недостаточно для феодала. В едином государстве складывается сложное законодательство о выкупе и наследовании земельной собственности, наследственными фактически были и поместья. Для обоснования прав на наследование и выкуп требовалась принадлежность к определенному роду, а доказать ее могло лишь родовое прозвание.
В закреплении за феодалами фамилий было заинтересовано и государство. Установление обязательной для всех феодалов службы требовало делопроизводства, составления списков служилых людей, в которых запись их только по именам и отчествам могла привести к путанице. Некалендарное же имя не фиксировало принадлежности феодала к определенному роду. Последнее было особенно важным в связи со складыванием в конце XV — 1-й половине XVI в. системы местничества, при котором для обоснования своей позиции были наиболее ценными службы членов того же рода.
Княжеские фамилии создавались в значительной степени на основе прилагательных, указывающих на землю или удел, где княжил тот или иной князь. С этой точки зрения князь Оболенский сначала не отличался от короля французского. Однако по мере превращения князей из независимых владетелей или полунезависимых вассалов великого князя в подданных государя всея Руси эти прилагательные отрывались от своей этимологии и становились фамилиями, указывающими уже не столько на владения князя, сколько на его происхождение из определенного рода. Князь Оболенский мог не иметь вовсе вотчин в Оболенском уезде, или они составляли лишь небольшую, порой не основную часть его владений, но по-прежнему так именовался. Прилагательное стало фамилией.
Для русских феодальных фамилий XV–XVI вв. характерно их разветвление. Почти каждая крупная боярская, княжеская или дворянская фамилия с течением времени распадалась на новые. Особенно велико было разветвление в княжеских семьях. Типы этого разветвления различны. Одни князья получали свои прозвания с формантом