Первые фамилии возникли в Древнем Риме. Изначально, фамилия означала принадлежность к какому-либо роду, потомками которого люди являются. Собственно, слово familia так и переводится - "семья", "род".
В России фамилии появились в 14в., когда родовитые люди стали указывать имя своего благородного предка вместо личных прозвищ.
Происхождение фамилий разное, но есть несколько вариантов от чего они происходят.
Прозвища. В первом случае, в корне упоминались имена родителей, места проживания или род деятельности. Были очень популярны фамилии образованные от имени отца.
Поэтому и фамилии у людей встречаются одинаковые, например, род деятельности- кузнец. Ну не один же человек был кузнецом на всех. Или имя, столько имен не придумаешь, чтобы у каждого человека было уникальное имя, свое. Во-втором случае, давались прямо таки прозвища, в которых подмечались отрицательные черты внешности или характера.