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