Not sure I any sort of worlds leading expert in this category, but I have seen some people name some domains that just did not make much sense to me. Link Proctor was great software...too bad I didn't know what the hell proctor meant when I first saw the name. I ranted to Brad Callen about that name and he changed the software name to SEO Elite...which is a better name IMHO...and pretty darn good software to boot.
A recent link network came out by the name of Link Smile. I looked at the design and the smiley guy on it and it made it hard for me to want to take it seriously...made it hard for me to want to spend money.
Today I just got a spam email message alerting me to a new link exchange network by the name of Link Fart...which I thought was such a bad name that it inspired this post.
Colors and words evoke emotions, and if the first subconcience response people have is one of alert, disgust, or confusion in most cased your name is probably not helping you sell more widgets.
Some tips on choosing a company or domain name:
As a disclaimer: I bought that Search-Marketing.info domain name when I had 0 knowledge about branding. It is a crappy domain name IMHO.
[update: a friend of mine also pointed me to Name Boy as a good domain name resource. Thanks Todd]