Через незнайомі місця, непередбачувані природні умови та ворожі прибережні племена греки стали називати море «Понтос Аксейнос», інакше «Негостинне море». Це ім'я вони перейняли від давньоіранського слова Ахшайна, що означало темний, чорний.
Колись Чорне море називалося зовсім інакше. У різні часи йому давали різні назви – Святе, Синє, Скіфське.
Одна з версій полягає в тому, що біле море назвали слов'янські народи через те, що більшість року воно покрито льодом і снігом, на відміну інших тепліших морів. За іншою версією, біле означає «світле» або «священне» і пов'язане також зі слов'янськими народами, що жили на його берегах.