Древнегреческое название моря — Понт Аксинский (др.-греч. Πόντος Ἄξενος, «Негостеприимное море»), встречается и название «Скифского». В «Географии» Страбона (7.3.6) предполагается, что такое название море получило из-за трудностей с навигацией, а также диких враждебных племён, населявших его берега.