Aethelwolf went to the Citizen Information Bureau to register the change in his name and because of his unique identity, the procedure was completed almost immediately. He also gave them a design that will be used as the symbol of the Lassiter Household.
He was already a famous individual in the Leone Empire so the staff of the bureau handled his situation with their best efforts.
The empire's governmental structure is quite advanced which was quite surprising since the world has just entered the middle part of the medieval ages. Although the empire still practices monarchy, it has various government offices that cater to miscellaneous chores for the citizens. The only issue is that these offices only hire scholars and they still need to pass the civil service exam. Only a few commoners have access to books thus limiting their knowledge and because of this, most civil servants came from noble households or merchant families.