You'll want something that sounds both professional and catchy. Make it both unique and search engine friendly so that your business will pop up when people are searching for the services you're providing.  Check to see if the name you picked out will make a good web domain name. Make sure it's available. Check to make sure the name you pick hasn't already been registered as a business.  Design a logo to go with your name. Make it look modern and sleek, since you'll want to print it on business cards, use it on your website, and use it in other promotional materials. You'll need to  register your business by filling out forms at the register of deeds office. If you're hiring employees, get an  Employer Identification Number (EIN) and fill out the proper tax forms. You may also need to get a license or business permit to operate a cleaning service in your city. Contact your local Small Business Bureau to find out more information. It's necessary to insure your business in case you accidentally cause damage to a client's home. This type of situation can sink a cleaning business that doesn't have basic liability insurance in place. The policy you choose doesn't have to be unaffordable. Talk to a legitimate and well-respected insurance company about covering your business activities for a price that fits into your startup budget. Because a cleaning business is a business based on physical services on-site at client properties, there are some fundamental things that you will need in order to start this kind of enterprise. Either save the funds to secure these items or create a borrowing arrangement that lets you start up your cleaning service with lower overhead.  Going into business with a partner and pooling resources is one way to approach funding if you can't swing it on your own and you don't want to take out big loans. You could also look into grants as an alternative option.

Summary:
Pick a name. Get your business set up. Get liability insurance. Obtain start-up capital.