How do I register a company name ? The starting point in setting up a new business is to choose a name for the new business and to register a company with that name.