O nome
Gibraltar origina-se na expressão
árabe jabal al-Tariq (ﺨﺒﻝﻄﺭﻕ) que significa "montanha do Tárique". A montanha, um promontório militarmente estratégico na entrada do mar Mediterrâneo, guarnece o estreito oceânico que separa a África do continente europeu. O nome é uma homenagem ao general
muçulmano Tárique que no ano de
711 d.C. aí desembarcou, iniciando a conquista do reino
visigótico.
Antes foi chamado pelos
fenícios de
Calpe, uma das
Colunas de Hércules. Popularmente, Gibraltar é chamada de "Gib" ou "The Rock" (
o Rochedo).