Происхождение русских фамилий может быть разным. Вот некоторые способы:

• От отчества. Оно формировалось по крестильному или мирскому имени одного из предков по мужской линии. school-science.ruru.wikipedia.org
• От профессионального прозвища. Например, Плотников, Гончаров, Бондарчук, Коваль. school-science.ru
• От географического названия. Это могут быть города, деревни, реки, озёра, откуда родом был один из предков носителя фамилии. Например, Мещеряков, Новгородцев, Москвитин. school-science.ru
• От названий различных этнических групп. Причиной возникновения таких фамилий была миграция людей с одной этнической территории на другую. Например, Болгаров, Гуцулов, Грузин, Латышова, Молдаванец, Поляков, Сябре́нко, Чех и другие. nsportal.ru
• От названия животных и птиц. Названия животных, птиц, рыб являются одним из главных источников прозвищ и фамилий, образованных от них. Например, Селезнёв, Воронина, Гусев, Гусаков, Лебедев, Соколов, Грачёв. nsportal.ru

Обязательными фамилии стали только в XVI веке для привилегированных сословий князей и бояр, а через некоторое время — для дворян и купцов. school-science.ru