Apparently when a person registers a domain name with Go Daddy, they give out contact information. This company cold called, offering to build me a website. He spoke heavily accented English and I could barely understand him. Called three times in an hour but left no message.
These trolls use the WHOIS database, every time you register a domain name without private registration they will call you. I just ignore them, they stop calling after a day or two.
We have over 900 domains registered as part of our business - every time we register a new one we get calls and emails. As above they use check recent registrations from the WHOIS DB.
Don't blame GoDaddy, unless you opted for their domain privacy option and they screwed you anyway (doubtful). ICANN requires contact information to be published so it's available via WHOIS. These jokers know that and they scour WHOIS for newly-purchased domains.