Геркулесовы столбы – древнее название Гибралтарского пролива, точнее, двух скал, возвышающихся по берегам пролива (на противоположных берегах Европы и Африки). По преданию, эти скалы воздвиг Геркулес (Геракл). В древности считалось, что эти столбы – край мира и дальше нет пути человеку. Поэтому выражение геркулесовы столбы употребляется сейчас в переносном смысле в значении 'предел, крайняя точка чего-либо'.
Н. И. Березникова дополняет:
Это слова из разных языков. Стела - от древнегреческого stele - столб, свая, памятник. Кстати, именно этим словом в греческом назывались Геракловы (римск. Геркулесовы) столпы (римск. столбы). Слово Стелла в русском бытует только как имя собственное. Оно заимствовано из латинского, где stella - "звезда". Сходство абсолютно случайно.