Navnet ble gitt landet av maurerne, det kommer av som betyr . Vandalene var en germansk stamme som grunnla et kongerike syd på Den iberiske halvøy i det 5. århundre. Det finnes også andre teorier om navnet. Maurerne behersket denne delen av landet i lengre tid, noe som gir seg til kjenne i arkitektur, som man kan se i for eksempel Alhambra ved Granada, Spanias største turistattraksjon og i Mezquita i Córdoba. Katolikkene erobret regionen fra dens mauriske herskere i 1492.