Namnet Gibraltar kjem frå arabisk جبل الطارق Ġabal al-Ṭāriq, som tyder «Ṭāriq-fjellet» (oppkalla etter feltherren Ṭāriq ibn Ziyād). Tidlegare kalla fønikarane det Calpe, ei av søylene til Herakles. I dag er Gibraltar òg kjent som «Gib» eller «the Rock».
Der er halde to folkerøystingar, i 1967 og 2002, der gibraltararane hadde høve til å røysta om kva land Gibraltar skulle høyra til.
Trass i stort spansk press røysta eit stort tal av folket på Gibraltar for framleis å vera under den britiske krona.