В общем-то, в античном мире фамилии тоже были, просто они были по отечеству: Павел из Тарса, Иоанн из Дамаска, Иосиф из Аримафеи, Иисус из Назарета, Платон из Афин и т.д.