Caterpillar is such an excellent name, that almost everybody remembers it once they have seen it. That can't be said about many other building machinery brands. But you can bet that when that name was proposed, somebody raised objections because "you can't name our powerful machines after an insect"

Virgin Airlines has very negative connotations ("Virgin communicates that we are inexperienced and not safe to fly, and that's a show-stopper in airline industry, Mr. Branson. shouldn't we consider another brand for our airline subsidiary?")

It takes balls to pick a great brand name, because almost all names have minus sides.