Poxa, valeu bruno!
Trabalhei como desenvolvedor no IBGE e por isso conheci as APIs.
Eles tem um site que propõe fazer algo parecido: https://censo2010.ibge.gov.br/nomes/
Porém não é atualizado desde 2010.
Como tinha o conhecimento das APIs decidi criar uma versão mais atual ;D