When should I start numbering the records?

You have the option to do it anytime. But if you wish to maintain consistency in your CRM, you can configure this setting as soon as you create the CRM account before adding records to your CRM account.
To know more about Module Numbering, click here.