Había oído esta interpretación:

La tesis atlántica es la que hace derivar el nombre de al-Ándalus del griego Atlantis o del latín Atlanticum. Recientemente el filólogo Joaquín Vallvé Bermejo afirma que el nombre al-Ándalus tiene su origen en el vocablo árabe Jazirat al-Andalus, que significa la ínsula o la península del Atlántico o la Atlántida, y que aludiría a la Península Ibérica. Según este catedrático, la leyenda de la Atlántida de Platón fue transmitida al mundo árabe antes de que naciera el Islam en el siglo VII, como revela la poesía preislámica que ya hace referencia a un al-Ándalus. Actualmente es la teoría mas considerada.
Aunque la referencia a la tierra de "vándalos" tiene cierta gracia.