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