O rastreamento genealógico é o primeiro passo do processo de obtenção de uma cidadania.

Ele é necessário para provar a ascendência ao parente europeu por meio de certidões de nascimento, casamento e óbito, por exemplo.

Muitas famílias já possuem esses documentos, facilitando o processo. Mas se não tiverem, um genealogista é chamado para, a partir de informações, como nome completo, filiação, local e data de nascimento, começar a rastrear as origens familiares.

A busca nem sempre é rápida ou possível, já que é necessário ter pelo menos algum registro da existência do antecedente europeu.