Navnet Kambodsja stammer fra det franske navnet på sin tidligere koloni, . Landet har også vært kjent som , som er en mer direkte translitterasjon av uttalen på khmer. Landsnavnet på khmer er avledet fra sanskrit कम्बोजदेश som var navnet på Kamboja-stammen i det nordlige India, oppkalt etter Sage Kambu Swayambhuva som etter tradisjonen skal ha grunnlagt stammen.