Большинством учёных отстаивается версия происхождения названия от слова «вандал» (Вандалусия), но топоним «Аль-Андалус» впервые появился в мусульманской нумизматике после захвата полуострова. Аль-Андалус отождествлялся с Испанией (Hispania), на многочисленных найденных в Андалусии монетах использовались оба термина как равнозначные. Ни одна из предложенных этимологий названия не является доказанной или общепринятой:
1) Вандалы после короткого пребывания на территории нынешней Андалусии ушли в Северную Африку, захватив побережье Марокко. Местные жители назвали земли, находящиеся на другой стороне пролива, землёй вандалов. В языке, на котором говорили жители захваченных территорий (берберский), генитив образуется прибавлением частицы «у» в начале слова. Слово «вандал» произносилось как «уандал», что вызвало путаницу. Земля вандалов на местном языке называлась «tamort uandalos», что привело к ошибке в понимании фразы как «tamort u-andalos» (земля андалов). Арабы, захватившие земли берберов и Пиренейский полуостров, дали землям, захваченным за проливом, название Аль-Андалус, добавив к берберскому названию частицу аль-.
2) Слово Аль-Андалус является продуктом эволюции «Atlas — Antalas — Andalas — Ándalus», связывая таким образом происхождение названия со знаменитым мифом об Атлантиде, вдохновением которого могла послужить цивилизация тартессов.
3) «Al-Ándalûs» происходит от Landahlauts (произносилось как «ла́ндалос»), германского названия юга Испании, заселённого вестготами. Landahlauts происходит от «Landa» («земля») и «hlauts» («делёж») и означает «разделённая земля».
.
