Wenns mittelalterlich sein soll, kombinier nen tiernamen mit den endungen -burg -stein -hof -berg -dorf -stadt -heim -ingen
Das gibt ganz brauchbare Namen.