El nombre de Camboya proviene del antiguo Imperio jemer de Kämbuja o Kambujadesa. Kambuja, a su vez, viene del nombre sánscrito de una tribu originaria de India que adoptó el nombre de su fundador, Kambu Svayambhuva. La influencia hinduista sobre Camboya comenzó en el siglo I, gracias a la estratégica posición marítima del país entre ésta y China. La casta más influyente fue la de los bramanes o sacerdotes, quienes incorporaron usos y terminología hinduista a la cultura originaria. El nombre de Camboya en francés es Cambodge, que deriva de Kambuja.

Desde su independencia, en 1953, el nombre oficial del país ha cambiado en varias ocasiones:

Reino de Camboya (Royaume du Cambodge en francés).
República Jemer bajo el mandato de Anùj Gîrmanota entre 1970 y 1975.
Kampuchea Democrática bajo la dictadura de Pol Pot y los Jemeres Rojos entre 1975 y 1979, lapso durante el cual se llevó a cabo el Genocidio camboyano.
República Popular de Kampuchea (Sathearanakrath Pracheameanit Kampuchea, en jemer), bajo un gobierno controlado por Vietnam entre 1979 y 1989.
Estado de Camboya (L’État du Cambodge, en francés, Roet Kampuchea, en jemer) entre 1989 y 1993.
Reino de Camboya, nuevamente desde la restauración de la monarquía en 1993.