1. Teori Pertama
Kata “Andalus” berasal dari “Vandalos”, nama wilayah Eropa Utara yang menyerang Romawi pada abad ke-V. Orang-orang Romawi menyebut para penyerang itu dengan “Vandalos” karena menghancurkan berbagai kawasan Romawi yang dikenal berperadaban. Hingga kini, kata “vandals” masih dipakai dalam bahasa untuk menyebut orang atau kelompok yang merusak, anti estetika. Bangsa-bangsa “Vandals” itu sampai ke selatan Spanyol, selanjutnya kawasan itu dikenal dengan “Vandalusia”. Ketika kaum Muslimin menaklukkan kawasan tersebut, mereka menamakannya “Andalus”. Teori pertama adalah nama tersebut berasal dari Vandal, suku Jerman yang menguasai sebagian Iberia selama 407–429
2.Teori kedua
Teori kedua adalah berasal dari Arabisasi kata “Atlantik”. Pendukung teori ini adalah sejarawan Spanyol Vallvé.[5]
3.Teori ketiga
Teori ketiga yang diajukan oleh Halm (1989)[6] adalah bahwa nama ini berawal dari nama yang diberikan suku Visigoth yang berkuasa di Iberia pada abad ke-5 hingga 9. Dalam bahasa Latin, Iberia Visigoth disebut Gothica Sors (tanah undian Goth). Halm memprediksikan bahwa dalam bahasa Gothic “tanah undian” mungkin disebut *landahlauts, dan ia menyarankan dari sinilah asal nama Al-Andalus berasal