La aldea de Aljucén existía ya en tiempos de al-Ándalus, con el nombre árabe de الحصين "al-ḥuṣayn", "el castillejo" (diminutivo árabe de al-ḥiṣn, "el castillo"), del que deriva su nombre actual.