Академия занимательных наук. Словесность. Вопросы

Здравствуй, Машенька. Благодарю тебя за столь интересный вопрос. 

Первые фамилии появились на Руси очень давно, т.к. надо было как-то отличать людей одного от другого, имен было недостаточно, и они часто совпадали.
Каждому человеку стали придумывали прозвище, или прозвание. Они-то и служили первыми фамилиями.
Впервые вполне официально в России Фамилии появились во времена Петра I, когда царь своим указом велел записать всех людей, проживающих в Российском государстве, «по именам с отцы и с прозвищи», т.е. по имени, отчеству и фамилии. Но тогда фамилии появились далеко не у всех.

Первыми их в XIV-XV веках получили люди знатные: князья и бояре. Иногда их фамилии образовывались от названий земель, которые им принадлежали. Например, Тверской, Владимирский, и т.д. Но случалось, что и бояре получали фамилии по своим старым прозвищам. Например,  жил в XIV веке боярин Григорий по прозвищу Пушка. Позднее его прозвище превратилось в фамилию, которая через несколько поколений досталась великому поэту Александру Сергеевичу Пушкину, потомку боярина Григория Пушки.

Позже, уже в XVI-XVIII веках, начали получать фамилии и дворяне. Здесь уже было больше разнообразия, потому что дворянское звание зачастую присваивалось за особые заслуги перед государством и среди дворян случались люди совсем не знатного происхождения. Так что дворяне получали свои фамилии по имени отца или матери, например, Степанов, Дмитриев, Ефросиньин, иногда они придумывали сами себе какую-нибудь благородную фамилию, бывало, что ее им жаловал царь вместе с дворянским званием.

Потом уже, в XVIII-XIX веках, наступила очередь торговых и служилых людей. Они, как правило, получали фамилии по названиям тех мест, откуда были родом. Так появились фамилии Астраханцев, Москвитинов, Москвин, Вологжанин и т.п.
Так по очереди получали фамилии все сословии России. Когда же дошла очередь до самого многочисленного слоя населения – крестьян (а это произошло уже в XIX веке), то здесь уже применялись самые разные способы образования фамилий; и по имени отца и матери (Иванов, Петров, Марьин и т.п.), и по названию ремесла или промысла, которым занимался глава семейства (Плотников, Столяров и т.п.), по Уличному прозвищу: Худяков, Кривоносов, Рыжов…