Neto de português

Boa tarde. Procurei na busca, mas não encontrei nada relacionado ao nome do meu Bisavô.
Vou tentar resumir a história.
Meu bisavô veio de Portugal, e se estabeleceu em Nova Friburgo - RJ.
Estou tentando buscar algum documento que comprove a nacionalidade dele. Mas a família não possui mais nenhum tipo de documentação sobre ele.
A idéia e EU conseguir a cidadania portuguesa, mas pelo que verifiquei e entendi, eu não posso pular duas gerações. Então minha mãe (neta), vai entrar com a solicitação de cidadania, e em seguida, eu.
O nome do meu Bisavô é Manoel Ferreira Aldea.
Esse nome eu consegui pela certidão de casamento de minha avó. Então acredito que esteja correto (existe a possibilidade de erros, exemplo ManUel, Ferrera (sem o i) Aldea(sem o i). Mas o nome da certidão que eu tenho, é o informado acima.

Existe alguma forma de eu conseguir alguma documentação dele?

Agradeço muito a ajuda de vocês, desde já.
Abraços
André