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