Черное море за всю историю планеты не раз меняло не только свой облик, но и название. Древние греки назывли Черное море — Понт Аксинским (Негостеприимное море). Очевидно, такое название море получило из-за трудностей с навигацией, а также из-за населявщих его берега враждебных племён грозивших мореплавателям. Позднее, после освоения берегов греческими колонистами, море стало называться Понтом Эвксинским (Гостеприимное море).
В Древней Руси, в X—XVI веках в летописях встречалось название «Русское море», в некоторых источниках море носит название «Скифского».
Современное название «Чёрное море» нашло своё соответствующее отображение в большинстве языков: болг. Черно море, англ. Black Sea, тур. Karadeniz, укр. Чорне море и др. Самые ранние источники, упоминающие это название, относятся к XIII веку. Причиной такого названия, по мнению исследователей, может быть тот факт, что во время штормов вода в море сильно темнеет. Впрочем, штормы в Чёрном море не слишком часты, а темнеет вода во время бурь во всех морях планеты.
Существует гипотеза связанная с принятым в ряде азиатских стран «цветовым» обозначением сторон света, где «чёрный» обозначал север, соответственно Чёрное море — северное море.