Ptolomeo se refiere al cabo de Gata como Charidemou Acra, que significa «promontorio de las cornalinas». Con posterioridad, Aviano, en su Ora maritima se refiere a él como Iugum Veneris (cabo de Venus), en referencia a la diosa de origen tartesio que los romanos identificaron con Afrodita. Para venerarla levantaron un templo en el Cerro de la Testa.

El nombre actual proviene del nombre dado por los árabes en la edad media Al-Qabta, que a su vez, es una adaptación del latín Capita 'cabo, cabeza', lo que habría resultado en un topónimo cuya traducción literal sería un pleonasmo: «el cabo de Cabo».