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