По одной из версий название Геркулесовы столбы происходит от названия скал по обоим берегам пролива, который получил имя открывшего его Геркулеса.
По другой версии по берегам пролива были построены каменные колонны, получившие название Геркулесовых столбов.
Еще одна версия предполагает, что под столбами подразумевались маяки, стоявшие по берегам пролива и символизировавшими собой ворота, дальше которых плыть было бессмысленно.