As raízes etimológicas do termo "Brasil" são de difícil reconstrução. O filólogo Adelino José da Silva Azevedo postulou que se trata de uma palavra de procedência celta, mas advertiu também que as origens mais remotas do termo poderiam ser encontradas na língua dos antigos fenícios.
Na época colonial, cronistas da importância de João de Barros, Frei Vicente do Salvador e Pero de Magalhães Gandavo apresentaram explicações concordantes acerca origem do nome "Brasil". De acordo com eles, o nome "Brasil" deriva de "pau-brasil", a designação de um tipo de madeira empregada na tinturaria de tecidos. Na época dos descobrimentos, era comum aos exploradores guardar cuidadosamente o segredo de tudo quanto achavam ou conquistavam, a fim de explorá-lo vantajosamente, mas não tardou em se espalhar na Europa que haviam descoberto uma certa "ilha Brasil" no meio do atlântico, de onde extraiam o pau-brasil.
O gentílico "brasileiro" surgiu no século XVI, referindo-se inicialmente apenas aos que comercializavam pau-brasil. Passou depois a ser usado informal e costumeiramente para identificar os nascidos na colônia e diferenciá-los dos vindos de Portugal; entretanto foi só em 1824, na primeira constituição brasileira, que o gentílico "brasileiro" passou legalmente a designar as pessoas naturais do Brasil. Há ainda a possibilidade do uso do gentílico brasiliano para designar os naturais da República Federativa do Brasil.
Antes de ficar com a designação atual "Brasil" as novas terras descobertas foram designadas de: Monte Pascoal (quando os portugueses avistaram terras pela primeira vez), Terra dos Papagaios (primeiros contatos, designação mais popular), Ilha de Vera Cruz, Terras de Santa Cruz, Nova Lusitânia, Cabrália etc.
Em 1967, com a primeira Constituição da ditadura militar, o Brasil passou a chamar-se República Federativa do Brasil, nome que a Constituição de 1988 conserva até hoje. Antes, na época do império, era Império do Brasil e depois com a proclamação da República:
Estados Unidos do Brasil.
