Генезис фамилии
Славные герои Земли Русской
Илья Муромец, Добрыня Никитич, Алеша Попович, Никита Кожемяка и Садко Богатый гость
служат хорошей иллюстрацией к происхождению большинства фамилий:
по месту рождения (Кемеровский, Белоцерковская)
по предку (Иванова, Петрова, Сидоров)
духовные фамилии (Введенский, Преображенский)
по профессии (Кузнецова, Ложкин)
по кликухе (Белых, Гундяев)
Была еще практика давать внебрачным детям часть своей фамилии
Трубецкой-Бецкой
Репнин-Пнин
Были и фамилии, которые давались за особые заслуги на военном или научном поприще
Суворов-Рымникский
Кудрявцев-Платонов
Выпускникам духовной академии присваивали новую фамилию по выпуску зачастую переводя родную фамилию на латынь или греческий:
хорошим - звучную и красивую
Надеждин-Сперанский, Добровольский-Беневоленский
плохим - обидную либо некрасивую
Ветринский, Афедронов
В 19 веке в Российской империи была проведена масштабная перепись населения. Для тех крестьян которые не могли сами придумать себе фамилию (большинство) ее придумывал переписчик. Так как довольно много гимназистов, студентов были переписчиками (подработка), то в это время растет количество фамилий обусловленных политическими взглядами(Белинский, Сперанский, Бакунин) либо литературными предпочтениями (Толстой, Онегин, Пушкин) либо скукой (Бельведерский, Подсудимов, Шибкопляс).
Также тут появляется целый спектр фамилий сочетающих с одной стороны сильное тщеславие, с другой стороны слабую грамотность: Трубицкой, Ширеметяев и пр.
В СССР смена фамилии (как и в Российской империи, хотя в РИ было жестче ибо требовалась резолюция монарха) была крайне затруднена. Поэтому, в определённый период, человек желающий сменить фамилию брал фамилию жены и далее потомки были уже с нужной фамилией: лично был знаком с Алексанром Соломоновичем Симоновым.
Закончить хочу прелестным анекдотом:
Купец Краснобрюхов подал прошение на высочайшее имя о смене фамилии. На котором Николай II поставил резолюцию "Дозволяем быть Синебрюховым".
Купец сильно обиделся, переехал в Финляндию, где организовал пивоваренную компанию Koff, которая и сейчас работает.