I'm reading The Fall of Gondolin, and in the city there are several clans that are called the folk of the Swallow, of the Fountain, of the Tree, etc., each with their own banner and captain.
I'm kind of liking "Smithy of the Rat", "Witch of the Mole", "Bounty Hunter of the Ox"...
EDIT: Oh, I just realized that there is a house of the Mole in the book too!