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 (uma lenda que fala de uma "terra de delícias", vista entre nuvens), 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 Gândavo apresentaram explicações concordantes acerca da 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 certa "ilha Brasil" no meio do Atlântico, de onde extraíam o pau-brasil (madeira cor de brasa).[carece de fontes]
De acordo com a tradição, o nome Brasil é oriundo do pau-brasil. Porém só a tradição não basta, devido desde 1339 (século XIV) o termo Brasil já aparecer em mapas. Nos planisférios dos cartógrafos Mediceu, Solleri, Pinelli e Branco mostravam uma Ilha Brasil (a oeste da ilha de Açores).[fonte fiável?]
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;[carece de fontes] 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.[carece de fontes]
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), 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.[carece de fontes]
Os habitantes naturais do Brasil são denominados brasileiros, cujo gentílico é registrado em português a partir de 1706.