الأندلس بنيت في أيام الأقاصرة، وتقع اليوم في البرتغال على 140 كلم إلى الجنوب الشرقي من لشبونة.

وقد نسب أبو الوليد الباجي إليها بعد مغادرة أجداده مدينة (بَطَلْيوَس) إليها، وأقام بها إلى أن بلغ الثالثة والعشرن من عمره (?).

- أما القرطبي فنسبة إلى (قرطبة). المدينة الأندلسية الشهيرة أم مدائنها ومستقر خلافة الأمويين بها (?). ونسب إليها بعد انتقاله مع أسرته من باجة الأندلس إليها.

- وأما البطَلْيوسي فنسبة إلى (بَطَلْيَوس) مدينة أندلسية، بناها عبد الرحمن بن مروان المعروف بالجليقي بإذن الأمير عبد الله له، وهي تقع في الغرب الجنوبي من إسبانيا (?).