Porque “brasileiro” originalmente designava quem explorava ou comercializava pau-brasil, e não quem nascia aqui. O sufixo -eiro era comum em nomes de ofício, como carpinteiro, sapateiro e ferreiro.
Com o tempo, a palavra passou a identificar os habitantes do território e se consolidou como gentílico. Ou seja: nosso nome de nacionalidade nasceu de uma atividade econômica.