When choosing a name for a new company, it is important to first reserve the name during registration. The company name, which will act as a brand, should have a unique prefix and a suffix that reflects the business nature. The prefix is typically the name of the promoters or founders, and the suffix indicates if the company is private, public, or focuses on a particular industry or service. It is best to consider these naming guidelines and restrictions when selecting a name for a new company.