Phone books had your name and phone numbers. Some had your street address too.
Before that, there were books that even had your occupation.

Random directory example from 1886:
Image Last name, first name, occupation, street name, number.

1790…

Image