former name of southern Spain, from Spanish, from Arabic al Andalus, name for the entire peninsula, from Late Latin *Vandalicia "the country of the Vandals," in reference to one of the Germanic tribes that overran the Western Empire 3c.-4c. and for a time settled in southern Spain. See vandal.