Как нормализовать русские имена?
Готовых решений не знаю, но возможно подойдёт такой способ:
1. Парсим с википедии список имён: ru.wikipedia.org/wiki/%D0%9A%D0%B0%D1%82%D0%B5%D0%...
2. Парсим страницы о имени, допустим: ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B5%D0%BA%D1%... Извлекаем производные формы.
3. Всё это складываем в простейшую БД или XML\Json файл.
4. Пробуем, правим базу, добавляем экзотические варианты. Те имена, что в базе отсутствуют совсем (в т.ч. опечатки) оставляем для ручной правки.
Можно парсить не вики, а скачать для этих целей её копию с торрентов. Если все же парсить онлайн, то использовать мобильную версию.
Все давным-давно изобретено.
Посмотрите как это делают специализированные поисковые движки(sphinx, lucene/solr и т.п.) и какие словари они используют.