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