Enja ist eine deutsche Schreibvariante von Enya, dem irischen Eithne, und bedeutet „der Kern“ oder „die kleine Flamme“, von gälisch „eithne“ (Kern) oder „aodh“ (Feuer). Die Sängerin Enya machte den Namen ab den 1980er-Jahren in Europa bekannt. In Deutschland ist Enja seit den 1990er-Jahren vereinzelt zu finden und klingt kurz, weich und nordisch.