Navnet Andalucía ble gitt landet av maurerne, det kommer av Al-Andalus som betyr Vandalenes land. Vandalene var en germanskstamme 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.
Fra Andalucía kommer mange av skikkene som i dag ses på som de «typisk spanske», blant annet flamenco og tyrefekting.