But later it was called 'Euxeinos' [friendly to strangers] when the Ionians founded cities on the seaboard.

From Geography by Strabo

At this [Homeric] time, the Sea was not navigable and was called 'Axenos' [inhospitable] because of its wintry storms and the ferocity of the tribes that lived around it, and particularly the Scythians in that they sacrificed strangers . . . but later it was called 'Euxeinos' [friendly to strangers] when the Ionians founded cities on the seaboard.

Strabo was, of course, Greek.