Черное море в рассказах о подвигах геракла нарекали морем гостеприимным, а

Древнегреческое название моря - Понт Аксинский, что значит Негостеприимное море . 
Подразумевается, что море было названо так из-за трудностей с навигацией. 
Позже, после успешного освоения берегов греческими колонистами, море стало именоваться Понтом Эвксинским. 

На протяжении истории оно сменило несколько заглавий. Древние греки именовали его Понт Эвксинский -- хлебосольное море . Русские, пришедшие на его берега, называли море Понтским, либо Русским. А еще на протяжении истории оно именовалось Темарун, Киммерийское, Ахшаэна, Скифское, Голубое, Таврическое, Океан, Негостеприимное, Сурожское, Святое. 

Современное название моря объясняют сходу несколько гипотез. Историческая догадка предполагает, что название Темное море дали ему турки и другие завоеватели, которые прибывали на его берега, чтоб покорить местное народонаселенье. Они встречали со стороны черкесов, шапсугов, ады-гов такое жестокое сопротивление, что даже море окрестили Караден-гиз -- Темное, негостеприимное.