In all probability, people's names were their own brands, like they still are in small towns today.

I can imagine two Romans walking down the street, and one saying to the other "Oh our family has been buying meat from Spartacus' family for generations now, they're the best when it comes to that sort of stuff."