Название пролива происходит от скалы на одном из его берегов. В древности скалы на обоих берегах этого пролива называли Столпами Геракла (Геркулесовыми столбами).

Гибралтарский пролив

название, использовавшееся в Античности для обозначения высот, обрамляющих вход в Гибралтарский пролив. Северная скала (со стороны Европы) — это Гибралтарская скала(расположенная во владении Великобритании Гибралтар), а в качестве южного столба (со стороны Северной Африки) выступает либо гора Джебель-Муса в Марокко, либо гора Абила, расположенная рядом с Сеутой.