People did not have last names
In the medieval period, most people had only a given name such as William. To help differentiate, most were known by their city of origin and thus William became William of Nottingham. Another way for someone to differentiate himself was to add his attribute after his name and thus William became William the Butcher, for instance.