American eagles, exploding toilets, poker hands, elephants, chess pieces, even plumber caricatures. That’s what we got after asking cleaners last December to share their company logos. It’s clear there is no shortage of creative talent in the industry.

The owners say these logos...