Grekler, Karadeniz'de iyi karşılanmadıklarını düşünerek bu denize önceleri Pontos Axeinos veya Axenos (konuk/yabancı sevmeyen deniz) adını tercih etmişlerdi.İyonyalı gemiciler buraya geldiklerinde, ne yapacağı belli olmayan bu denizle bütünleşmek için "mutluluk veren ve konuksever" anlamına gelen Pontus Euxenios adını takmışlardı.