A nova possessão de Portugal chamava-se inicialmente Vera Cruz ("Verdadeira Cruz"), mas logo passou a chamar-se Brasil devido às copiosas quantidades de pau-brasil ali encontradas que produziam um valioso corante vermelho.