I'd be interested to see how it turns out for you. I have thought about this line of work, but am busy trying to get another service business launched.
As for names, you have two routes to go, Either the A or AA or AAA mentioned to get at the front of lists. Also, how you want to be considered. A funny name to me, may not be one wanted for a snooty company to hire to clean for them.
Catchy names, I'd say something with sucks.
Could be your city, like Boston Sucks, LLC
"A Sucky Company" - would be near the top of the list
"We Suck" slogan ...and are proud of it
Vac Magic - like black magic
The Carpet Authority
If i think of any others, Ill post later. Good luck