You must submit an NM01 form alongside the necessary fee to change a business name on Companies House. The form can be filled out online or by mail together with the required information and supporting materials.