I'm surprised people don't like the names of Band of Outsiders, Wings and Horns, Opening Ceremony. I thought all of those were cool, especially the first two.
Lad Musician, Foot the Coacher and Cheap Monday are the worst. Want Les Essentials goes without saying. There used to be a brand called Shades of Greige or something. Then I saw a brand called Shades of Grey. Maybe they wised up because the former was just absurd. Or maybe it's two different brands, dunno.
I always liked Our Legacy. Undercover is an awesome name, but still runs into the searchability issue. Grey is the worst though. Try and find a Grey sweater on google.
I actually like BoO, W+H, and OC.
My favorite is probably nonnative, though. So many connotations to it and fits the brand perfectly. Our Legacy is solid, Undercover is great too. Of course, Engineered Garments is an excellent name.