How do they distinguish between themselves?
Was there like a symbol they could rally behind or a mark of prestige that everybody knew?
Legally speaking, they had stamps (chops) to differentiate themselves between other families. Even today in Taiwan, Hong Kong, and China, many people still have said chops. These seals could sometimes have their official positions or their actual names.
http://www.ibiblio.org/chineseculture/contents/arts/p-arts-c01s04.html