There were "reverse directories" for phone->name, though you didn't get one delivered to your house with your phone subscription. You could also call directory assistance.