According to the Companies Act 2013, a company name should be unique, not identical or similar to existing names, not misleading, and reflect the nature of the business. It must also adhere to legal restrictions and not infringe on trademarks.