Имена

[Правдина]

алгоритм отыскивает совпадение символов на равных позициях среди 5000 имен и сортирует найденные по кол-ву совпавших символов
Вел(е)дар Вел(и)дар, О(з)ин О(с)ин

в чем тут особые сложности?

насчет окончания запаса антуражных имен - полный бред

к примеру, только что пришло в голову:
берешь любое подходящее антуражное слово из словаря и комбинируешь с одним из суфиксов популярных славянских имен
слав,полк,мысл,пляс,бор,дум,ян,мир,гнев,мудр,мил,г уд,вид,свет

здравомысл,яснобор,темнобор,светобор,видопляс,лихо пляс,кудеслав,
вольнодум,перегнев,густомудр,святодум,мракополк

по-моему красивые антуражные варианты подобрать несложно, а подобных вариаций можно подобрать несколько тысяч

можно еще в добавок к этому использовать для подбора вариантов
Словарь русских личных имен: Более 3000 единиц.
http://slovari.gramota.ru/portal_sl.html?petr_imsm.htm


чистка имен дело хорошее.