Где можно найти базу данных имен СНГ с полом?
Составьте сами, это не сложно. 
Вот кстати мой вопрос https://qna.habr.com/q/1102424
Кстати каюсь не ответил. 

Так вот отсекал по повторам и словарю. Получилось что то около 18 строк. Основная база это около 210 000 пользователей. 

Для пола поищите церковные  словари, там есть разделение по полу и по именам у Грузин и Армян  точно есть

Кстати далеко ходить не надо
https://statusname.ru/catalog/wevro/zhenskoe-imya-...
Получилось решить следующим образом:

1)Вручную копировал имена по ссылке Владимир Коротенко. Но там имена очень редко употребляемые, если судить по русским.  Зато стран много.

2)Нашелся ресурс https://names.neolove.ru/national/  с самыми частыми именами. Написал простенький парсер на python с библиотекой Beautiful Soup для самых частых имен. Там есть Россия, Армения, Грузия, Узбекистан, но скажем, нет Киргизии и др.