And it was often literally the wealthy, not nobility. When the feudal system started showing cracks in the renaissance and merchant families became de facto rulers of their cities, those families started taking surnames, which eventually spread to the rest of the commoners. Nobles kept the ‘X, house of Y’ format, but most never made the leap to true surnames.