There have been a huge number of projects with this issue - e.g. fedora's directory service, called 389.
But I think far and away the worst offender for me was chef. In the early days of using chef, googling for chef cookbook was a total disaster.
I know it sounds nice, and probably super cool when you're talking to your friends to name your project a memorable common word, but for anyone reading this that's in the middle of a new project - please try to at least think about people who might want to google the name...
I think the most significant example of this for me, historically, has been gnu screen. Googling for help with problems or configuration for screen has never been easy, no matter how popular it's become. And there's no obvious disambiguation, either. It's rare for it to be called "GNU Screen," so you're severely limiting results by using that. And actual screens of both the door and display variety, break, are broken into panes, etc.
Not going to lie, it's a smallish part of the reason I switched to tmux.
I know it sounds nice, and probably super cool when you're talking to your friends to name your project a memorable common word, but for anyone reading this that's in the middle of a new project - please try to at least think about people who might want to google the name...