O nome próprio Alhambra vem diretamente do espanhol, tendo origem no árabe (qal'at) al-hamrâ, «a (cidade ou fortaleza) vermelha», ao que parece em virtude da cor avermelhada dos tijolos empregados na construção deste complexo arquitetónico. Também há quem diga que o nome alude às circunstâncias em que foi construído o edifício, durante muitas noites, à luz de archotes, que lhe conferiam um tom vermelho. Há ainda quem diga que al-hamrâ se refere não à cor do edifício, mas, sim, ao nome do primeiro rei de Granada, Muhammad ibn Yusuf ibn Nasr (1194-1273), conhecido como Al-Ahmar, ou seja, «o vermelho», ou melhor, «o ruivo», porque teria cabelo e/ou barba de tom ruivo. Da forma feminina de al-ahmar, que é al-hamrâ, se terá desenvolvido a forma espanhola Alhambra, que passou assim mesmo ao português, apesar de Alambra ser fonética e ortograficamente mais adequado.