Starting your own cleaning business can be an exciting venture, but it can be daunting too. Not only is it a new venture, but it’s also an industry with a lot of competition. With so much competition, it’s important to start with a strong business name from the beginning. Here are some great ideas for a business name for a cleaning business. Cleaning Business Names, Cleaning Business Name Ideas, Creative Cleaning Business Names.