He introduced the Western idea of surnames (until then Turks had a single name) and made everyone choose a family name, which they had to hand down to their children.
The family names were usually chosen based on names of the parents.