I'm not sure a name has that much of an impact on a business's success. I posted this comment in another thread recently: The word "Target" doesn't really carry any signal about what that company actually does. Ask yourself, in Target's infancy, did the name hurt or help them? I'd guess it had very little to do with their eventual outcome.
Target wasn't actually a startup though - it was an offshoot of Dayton's department store (that name being a relic from the era when it was much more common to name one's business after oneself). As I understand it, the main criterion for choosing a name was it had to be sufficiently distinct from "Dayton's" so as to avoid tarnishing that brand by association with the new lower-cost subsidiary.