Существует гипотеза, не подкрепленная никакими фактами, что это название носила первая в районе современного города Севастополя древнегреческая колония, которая больше известна под именами "Страбонов Херсонес" и "Старый Херсонес". Располагался этот город в западной части Гагаринского района на Маячном мысу, в самой узкой его части-у вершины Казачьей бухты. Это название произошло по городу Гераклея Понтийская, откуда прибыли древние греки - его основатели.
Топонимический словарь Севастополя. EdwART. 2011.