Во-первых, вспомним, что людей тогда было много-много меньше, чем сейчас. Сейчас один большой дом, "человейник" на два десятка этажей и десяток подъездов - это 600-800 квартир. Это - в Средние века - город на 600-800 домов, то есть уже большой город. Многие - меньше. И люди были менее мобильны, чем сейчас, долго жили на одном месте (или точно знали, "кто приезжий" :=)). И - были жёстко связаны со своими профессиями, родами занятий. Из-за чего - в дополнение к немногочисленности - все друг друга, фактически, знали. Плюс - добавочные ориентиры, типа церковного прихода. Так что, при необходимости, полный набор координат. Как найти человека такого-то имени? Живет в таком-то городе, он (например) кузнец, там - приход такой-то церкви... В нужном городе или/и приходе ищем, "где тут у вас кузнецы", а там - "как мне такого-то найти". :=) И - не ошибёмся.
По имени владельца имений, вообще, нужно задуматься, когда начали использовать слово адрес, ведь это се появилось недавно. Письма были давно, но они отправлялись голубями, посыльными и т.к. и указывалось просто имя человека.