Navnet Gibraltar kommer fra det arabiske جبل الطارق , som betyr «Ṭāriqs fjell» (navngitt etter Ṭāriq ibn Ziyād). Tidligere kalte fønikerne det Calpe, en av kolonnene til Herkules. I dag er Gibraltar også kjent som «Gib» eller «the Rock».