к-тан Себастьян Перейра
Тут надо смотреть на феодальные времена. Тоже ведь было - усы, меч и герб, вот и все документы.
Фамилии у дворян образовывались от места владений, у бойцов нередко от боевых прозвищ, у ремесленников - от рода занятий.
У крестьян фамилий не было - кто ж их считает?