Andalusia The origin and history of Andalusia. Etymology From Medieval Latin Andalusia, from Arabic الْأَنْدَلُس (al-ʔandalus). Origin: Medieval Latin ← Back to the full definition of Andalusia