https://s-gabriel.org/names/index.shtml - сборник всех средневековых (и не только) имен из разных литературных источников того времени по государствам, землям, национальностям, иногда с разбором и правилами образования, вариациями. Был еще похожий русский сайт kurufin.ru, но он ныне "лежит, как обычно лежат мертвецы, по-мертвецки…" (Л.Н. Толстой, "Война и Мир), где приводились корни имен с их значением.
В остальном же, имена придумываются как-то сами, после того, как сформировался образ, иногда требуется поправить длительность (количество слогов) или выбрать не совпадающее по окончанию или началу, странно, если Владимир и Владимил будут взаимодействовать на долгом протяжении сюжета, это и относительно эльфийских всяких имен и даже оркских. Иногда появляется имя, которое удачно вписывается в ритм прозы и окружающие согласные звуки, что придает некую естественность этому имени.