O nombre Andalucía se deriva d'a parola arabe Al-Andalus (الأندلس). Lo toponimo al-Andalus ye testimoniau per primera vegada per inscripcions en monedas cudidas en 716 per o nuevo gubierno musulmán d'Iberia. Istas monedas, clamadas dinars, yeran inscritas tanto en latín como en arabe. A etimolochía d'o nombre al-Andalus s'ha derivau tradicionalment d'o nombre d'os Vandalos. Dende lo decenio de 1980, una serie de proposadas han desafiado ista afirmación. Halm, en 1989, derivó o nombre d'un termin gotico, *landahlauts, y en 2002, Bossong suchirió la suya derivación d'un sustrato prerromán.