At Leaders in marketing 2012 conference, one opinion came:
“The name doesn’t matter all that much”.
Sure, to some point, it matters, it leaves an impression. But there’s so much more in a business than its name, that you can live happily with a not-that-great name. It’s much more important to deliver quality, or other good service, than having a catchy name.