Еще сложность добавляет то, что ФИО могут быть не только русские, но и ФИО людей из других стран...
Даже в рамках имен типичных для РФ могут возникать пограничные кейсы которые усложняют распознавание имен.
Любой результат в итоге придется сверять руками. Что настоятельно советую.
Из того что видел за пару лет работы с ФИО:
1) Только имя у человека;
2) 4ре имени у человека (учитывая что они еще и длинные то вообще ужас для любых документов, обрусевшиеся лютеране);
3) Совпадении имени и фамилии (балканские народы);
4) Использование сокращенных имен в паспорте (Сережа, Дима);
5) Дилемма между тем что есть отчество а что есть имя у тюркских народов;
6) Цифры в имени;
7) Ошибки в именах (Владимер).
А вообще хорошая заметка по проблемам имени
https://habr.com/en/post/146901/