أطلق المسلمون اسم الأندلس على شبه الجزيرة الأيبرية، وهي تقابل كلمة "فاندالوسيا" (وهي مشتقة من اسم الوندال) التي كانت تطلق على الإقليم الروماني المعروف باسم باطقة الذي احتلته قبائل الوندال الجرمانية ما يقرب من عشرين عاماً ويسميهم الحميري الأندليش. ويرى البعض أنها مشتقة من قبائل الوندال التي أقامت بهذه المنطقة مدة من الزمن، ويرى البعض الآخر أنها ترجع إلى أندلس بن طوبال بن يافث بن نوح

أصلها جزيرة الأندلس (والأندلس قد تكون محرفة من وندلس، إذ اعتادت العرب إبدال الواو ألفًا)، والأندلس لدى العرب القدامى هم فاندال، وهم شعب جرماني نزحوا من جرمانيا (ألمانياوبولندا، حاليا) إلى أيبيريا (إسبانيا والبرتغال، حاليا)، وانتقل جزء كبير منهم أيضا إلى شمال أفريقيا بعد أن غزا القوط الغربيون أيبيريا (يتأصل القوط الغربيون من منطقة البحر الأسود، كانوا قبائل آرية). ذكر ابن عذاري المراكشي في كتابه: البيان المُغْرِب في اختصار أخبار ملوك الأندلس والمغرب : «وقيل أن أول من نزل الأندلس بعد الطوفان قوم يُعرفون بالأندلش(بشين معجمة)، فسميت بهم الأندلس (بسين غير معجمة