Cebelitarık, adını ünlü Emevi komutan Tarık bin Ziyat’tan alır. Bölgede yer alan dağa istinaden Arapça Cebel-i Tarık, yani Tarık Dağı olarak anılan bölge, Emevilerin İspanya içlerine ilerlermesinde önemli bir karargah rolüne sahipti.