O primeiro CPF foi o 000.000.000-1?
Não: os números não são atribuídos na ordem – na verdade, seguem um algoritmo complicadinho.

Não, o primeiro não era 000.000.000-1. Cada CPF é feito a partir de duas séries de números que codificam vários dados da pessoa. Combinadas, as séries geram um número único. A lógica usada permite que ele seja verificado como válido ou não automaticamente, por meio de uma fórmula.
Um exemplo: o antepenúltimo dígito (o que está representado pelo “X” em 000.000.00X-00) indica o estado de origem.
0. Rio Grande do Sul
1. Distrito Federal, Goiás, Mato Grosso, Mato Grosso do Sul e Tocantins
2. Amazonas, Pará, Roraima, Amapá, Acre e Rondônia
3. Ceará, Maranhão e Piauí
4. Paraíba, Pernambuco, Alagoas e Rio Grande do Norte
5. Bahia e Sergipe
6. Minas Gerais
7. Rio de Janeiro e Espírito Santo
8. São Paulo
9. Paraná e Santa Catarina
Número incrível
Há 180 milhões de CPFs na base de dados da Receita Federal.
Pergunta de Gabriela Vinhota, Ribeirão Preto, SP