A change in surname is not necessary, just a transition from no surname to surname, which happened relatively recently in many places, or from explicit parentage descriptions ("X son of Y", etc.) to inherited family names.