Pre-internet/cell phone nearly everyone had their name/phone number/address in phone books. Libraries had tons of phone books. And you could pay for the operator to find/connect you to people as well.

Contact info being private is a relatively recent concept.