ტერიტორიის სახელი მომდინარეობს არაბულიდან „ჯაბალ ატ-თარიქ“ (جبل الطارق), ნიშნავს „თარიქის მთას“. სახელი უკავშირდება უმაიადთა გენერალ თარიქ იბნ-ზიადს, რომელიც წინ უძღოდა მავრიტანელთა შემოჭრას იბერიაზე 711 წელს. უფრო ადრე ეს ადგილი ცნობილი იყო, როგორც კალპე, ჰერკულესის ერთ-ერთი საყრდენთაგანი. ამჟამად კოლოქვიალურად გიბრალტარს უწოდებენ „გიბს“ (ქვა).
იხილეთ ქართული ვიკიპედიის სტატია „გიბრალტარი“