In fact, only two or three decades ago it was standard for the telephone service to print everyone's name, address, and phone number in a big book, distribute it to every house and charge you $5 a month extra if you wanted to opt out of the list.
In the past I've tracked down the names of people in old photo's with a viable house number by guessing the city and searching newspaper archives. Then confirm with a streetview. The archives will have articles mentioning people with their street address.
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.
Computers have made a lot of information that was theoretically accessible into pragmatically accessible. There was a kind of semi privacy that is changing. Some have adjusted by insisting that it was genuine privacy all along. Others don't care that semi private is now public, largely because they still feel pragmatically anonymous and unthreatened by what isn't.
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.
I think it's fair to say in general the tele-comms industry has dropped the ball on ensuring phone calls are actually being used the way they were intended to. 80% of the calls I get I don't even bother picking up any more, and at least 70% of the SMS messages I get are phishing or spam.
<15 years ago a friend went and got thousands of signatures to make phone books opt in vs opt out in SF. He did some sort of stunt where he collected over a thousand phone books and took a picture of them in front of city hall or other public place.
I can't remember street addresses being included in the 90s. So maybe 4 or 5 decades ago for that?
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.