The term Moor is a historical rather than an ethnic name. It is an invention of European Christians for the Islamic inhabitants of Maghreb (North Africa), Andalusia (Spain), Sicily and Malta, and was sometimes use to designate all Muslims. It is derived from Mauri, the Latin name for the Berbers who lived in the Roman province of Mauretania, which ranged across modern Algeria and Morocco. Saracen was another European term used to designate Muslims, though it usually referred to the Arabic peoples of the Middle East and derives from an ancient name for the Arabs, Sarakenoi. The Muslims of those regions no more refer to themselves by that term than those of North Africa call themselves Moors. Maghreb, or al-Maghreb, is a historical term used by Arabic Muslims for the territory of coastal North Africa from Alexandria to the Atlantic Coast. It means "The West" and is used in opposition to Mashrek, "The East," used to refer to the lands of Islam in the Middle East and north-eastern Africa. The Berbers refer to the region in their own language as Tamazgha. In a limited, precise sense it can also refer to the Kingdom of Morocco, the proper name of which is al-Mamlakah al-Maghribiyyah, "Kingdom of the West."

The history of the Spanish Peninsula is closely bound to that of the Moors. The term "Spain" was not in wide use until the region was united by the monarchs of Aragon and Castile, and the Moors called the lands they ruled in the Iberian Peninsula Al-Andalus, traditionally thought to be an Arabic transliteration of Vandal, the Germanic tribe which briefly ruled the region in the early fifth century. The English name Andalusia derives from the Spanish Andalucia, which is still used by Spain to name its southern region. Not surprisingly, three religions attempting to coexist during medieval times resulted in nearly incessant conflicts.