Modern names of the Sea are universally equivalents of the English name, "Black Sea", including Bulgarian Cherno more (Черно море), Georgian Shavi zghva (შავი ზღვა), Laz Ucha Zuğa, or simply Zuğa 'Sea', Romanian Marea Neagră, Russian Chyornoye more (Чёрное море), Turkish Karadeniz, Ukrainian Chorne more (Чорне море), Ubykh /ʃʷaʤa/. This name cannot be traced to an earlier date than the thirteenth century, but there are indications that it may be considerably older.
The reason for the name may be an ancient assignment of colours to the direction of the compass — black referring to the north, and red referring to the south. Herodotus on one occasion uses Red Sea and Southern Sea interchangeably.

*************

Le nom de "Noire" lui a été donné par les Turcs Selçuks (Seldjoukides) puis Osmanlis (Ottomans) installés en Anatolie à partir du XIème siècle. Chez eux, les points cardinaux sont désignés par des couleurs : Kara, le « noir » pour le Nord, Ak le « blanc » pour pour le Sud, Kyzyl le « rouge » pour l’Ouest, et Yeshil le « vert » pour l’Est. Cette mer (deniz en turc) étant au nord de la Turquie, elle a été désignée kara, en turc : Karadeniz, « mer noire », alors que la Méditerranée, au sud, est appelée mer Blanche, en turc Akdeniz.

source: Wikipedia