
Another possibility I didn't think of yesterday is that, much like real-life feudal societies, only nobles were important enough to have surnames/family names. The "titles" could have been given to them or self-chosen because peasants didn't get a real surname. There really isn't anything lore-wise to suggest this is the case, though.