Heinz Halm propone que "al-Ándalus" es la arabización de la expresión goda "Landa-hlauts", sustantivo compuesto por los término "landa" (tierra) y "hlauts" (sorteo) y que significa "tierras de sorteo".