Jeneng Andalusia asal saka jeneng basa Arab "Al Andalus", kang tegesé péranganing jazirah Iberia kang biyèn ana ing ngisor pamaréntahan Muslim. Sajarah Islam Spanyol bisa tinemu ing "gapura" al-Andalus. Tartessos, kutha krajan Peradaban Tartessos kang biyèn agung lan kuwasa, dumunung ing Andalusia, lan kaloka sajeroning Alkitab kanthi jeneng Tarsus. Luwih akèh informasi bab wewengkon iki bisa tinemu sajeroning "entri" "Hispania Baetica", jeneng provinsi Romawi kang biyèn dumunung ing wewengkon iki.