My thought is Americans have become really paranoid compared to people 50 years ago. And people are often under the illusion that people can find out a lot about you with little effort isn't true.
Neither is entirely wrong, but the ones with the strongest feelings either way don't do a great job of taking the others into account.
The result of being able to call millions of people from anywhere in the country for essentially free is why we have spam calling.
Is a phonebook with just numbers that different than a facebook search, which afaik you can't opt out of? It feels like it is, but I think only because having a phone became a basic necessity. Structurally the phone network seems very similar to signing up for a social network and the phone book very similar to being able to search for other people.
The United States are also younger than even a single millenium.