คำว่ายิบรอลตาร์ในภาษาอังกฤษหรือคีบรัลตาร์ในภาษาสเปนมีรากศัพท์มาจากภาษาอาหรับว่า ญะบัลฏอริก (อาหรับ: جبل طارق, Jabal Ṭāriq‎) แปลว่า "ภูเขาแห่งฏอริก" หรือ ญิบรัลฏอริก (Gibr al-Ṭāriq) แปลว่า "โขดหินแห่งฏอริก"

"ฏอริก" คือชื่อของนายพลชาวเบอร์เบอร์แห่งรัฐเคาะลีฟะฮ์อุมัยยะฮ์คนหนึ่ง มีชื่อเต็มว่า ฏอริก อิบน์ ซิยาด (Ṭāriq ibn Ziyād) เขาเป็นผู้นำพากองทัพของรัฐเคาะลีฟะฮ์อุมัยยะฮ์ บุกไปพิชิตและยึดครองราชอาณาจักรวิซิกอทและดินแดนฮิสเปเนีย (ซึ่งก็คือบริเวณคาบสมุทรไอบีเรียทั้งหมดรวมถึงยิบรอลตาร์ในปัจจุบัน) ในช่วงระหว่างปี ค.ศ. 711-718 ในสมัยเคาะลีฟะฮ์อัลวะลีดที่ 1

บริเวณที่ฏอริก อิบน์ ซิยาด ใช้รวบรวมกองกำลังสำหรับสู้รบและใช้รวบรวมผู้คนคือภูเขาแห่งหนึ่ง ต่อมาในปัจจุบันเป็นที่รู้จักกันในชื่อโขดหินยิบรอลตาร์ ด้วยเหตุนี้ หลังจากที่ดินแดนบริเวณดังกล่าวถูกกองทัพมุสลิมยึดครอง จึงได้มีการตั้งชื่อดินแดนบริเวณนั้นว่า "ญะบัลฏอริก" แปลว่า ภูเขาแห่งฏอริก เพื่อเป็นเกียรติแก่ฏอริก อิบน์ ซิยาด ต่อมาชาวสเปนได้เรียกเป็น คีบรัลตาร์ (Gibraltar)

ทุกวันนี้ ยิบรอลตาร์มีชื่อเรียกสั้น ๆ อย่างไม่เป็นทางการว่า "ยิบ" (Gib) หรือ "เดอะร็อก" (the Rock)[9]