O antigo nome do Camboja era "Kampuchea", um nome que o povo Khmer do Sudeste Asiático chamou sua nação durante séculos, de acordo com a Asia Travel. O nome em inglês para o país, Camboja, é um adaptação de "Kampuja".
Quando o Partido Comunista, o Khmer Vermelho, assumiu o comando em meados dos anos 1970, as autoridades começaram a insistir que o mundo usasse o nome Kampuchea; no entanto, o Departamento de Estado dos EUA e grande parte do resto do mundo ocidental continuaram a chamar o país de Camboja. Depois que a influência do Khmer Vermelho começou a diminuir no final dos anos 1980, a nação foi oficialmente rebatizada de Camboja, uma mudança que refletia o desejo do povo de se distanciar do assassino Khmer Vermelho.