I am not sure in other areas but in Canada, people didn't, in most cases change their name legally, there was no central registry, They just started using another name and married and had children under the name they had chosen. Alot of people never divorced at that time either, just went on changing their original surname by one or two letters and remarried and had other families.
Good luck in your venture.