«Algarve» proviene de al-Garb (el Occidente, referido por antonomasia a "garb al-Andalus" (en árabe: "غرب الأندلس"), nombre que significa literalmente «el occidente de al-Ándalus», y que correspondía con la zona más occidental de al-Ándalus, lo que actualmente es el sur de Portugal.