Earlier quoted context omitted.
It's certainly more important to execute on product and market than come up with a good name, however don't discount the importance of a name. Consumers do judge companies by name, and first impressions matter immensely. Matasano is not a good name for an American company. It is difficult to spell and has no apparent meaning or association. That doesn't mean you can't be successful, but you will have harder time and…
I feel comfortable arguing that Matasano has never lost a customer early in the funnel because of various points of confusion about what it does. I am willing to stipulate that there are names that can cost customers if you're a general consumer-facing company. For instance, Casimiroa edulis is the species name for the Matasano plant. If Matasano sold appointment reminder software to people like my mom, and had chose…
Ebay is a terrible name, but they had other advantages.
Braintree is a poor name, which may explain some of their struggles with entering the broader market. PayPal and Stripe are much better - emotive and associative.
If github were called snaggletooth, they would have struggled much much more.
Regarding your experience, the point where you lose customers is generally before they talk to you. You would not know that you were losing them.
I don't know what Matasano does, and truthfully if I am honest with my emotions, I care less because I don't associate with the name and initially discount the company because of the naming choice. This is a base emotive response btw, not a conscious judgement. You may have a fantastic product that I would ultimately select if I were in the market, but you are starting at a disadvantage.