Without even a name: https://twitter.com/thecoastguy/status/1628434030919049221
With name, but only the city as far as usable address information: https://twitter.com/thecoastguy/status/1631313939198877696
Now granted, he is a TV presenter and Stirling is a small town (sub 100,000 people), but there is some romanticism behind a letter only arriving because some person in the mail sorting facility has some faint idea of who you are.
Back in the day, the mailman knew how to find every house in his area. With larger cities you'll probably need more mailpeople, but there's no reason why it this system can't work today. It is working in Costa Rica, at least.
Automated systems and digital catalogues are expensive to set up and a pain to maintain. If you live in a remote village of 1000 people, a place name and a last name are often all you need to get your mail delivered. In your example, a Stirling is a town of 38k people. Names may not be enough for everyone, but house names and descriptions will certainly do the job. All the sorting facility needs to do is make sure the mail ends up in Stirling and let the mail handle itself from there!
https://it.m.wikipedia.org/wiki/Cleto_Pavanetto He told me that he could receive mail addressed only to
Cletus
Vatican
That's the shortest address (?) Of anyone I've met, I think!