When I created the first version of FCS, and gave it the final touches, I decided to call it "Freecell Solver" in order for it to have a descriptive title.
I posted announcements for the first release, and subsequent (usually stable) releases on Freshmeat, and so made many people aware of it.