Кто и когда назвал Чёрное море чёрным и почему?

Нет точных данных по этому поводу. Названо так, потому что вода в нем темного цвета из-за высокого содержания водоросли филофоры.

Насколько помню - типа древних мореплавателей, возможно, греков, которые назвали так это море, потому что якоря, опущенные на дно, чернели из-за высокого содержания сероводорода на дне.
А вообще вот вам из википедии, выбирайте, что нравится:
Современное название «Чёрное море» нашло своё соответствующее отображение в большинстве языков: греч. \4;^5;a3;`1;_1; _2;^0;_5;^5;`3;`3;^5;, болг. Черно море, груз. +28;+04;+09;+12; +10;+26;+09;+04;, рум. Marea Neagră, англ. Black Sea, тур. Karadeniz, укр. Чорне море, абх. Амшын Еиu9;әа и др. Самые ранние источники, упоминающие это название, относятся к XIII веку, однако есть определённые признаки того, что оно использовалось и ранее. Существует целый ряд гипотез относительно причин возникновения такого названия:

* Турки и другие завоеватели, пытавшиеся покорить население побережья моря, встречали яростный отпор со стороны адыгов (черкесов) , абхазов и других племён, за что и прозвали море Караденгиз — Чёрным, негостеприимным [3].
* Другой причиной, по мнению ряда исследователей, может быть тот факт, что во время штормов вода в море сильно темнеет. Впрочем, штормы в Чёрном море не слишком часты, а темнеет вода во время бурь во всех морях земли.
* Ещё одна гипотеза происхождения названия основывается на том, что металлические предметы (например, якоря) , опущенные в воду моря глубже 150 м на длительное время, покрывались налётом чёрного цвета благодаря действию сероводорода.
* Другая гипотеза связана с принятым в ряде азиатских стран «цветовым» обозначением сторон света, где «чёрный» обозначал север, соответственно Чёрное море — северное море.
* Одной из наиболее распространенных гипотез является предположение о том, что название связано с воспоминаниями о прорыве Босфора 7500-5000 лет назад, следствием чего стало катастрофическое повышение уровня моря почти на 100 метров, что в свою очередь привело к затоплению обширной шельфовой зоны и образованию Азовского моря.
Существует турецкая легенда, согласно которой в водах Чёрного моря покоится богатырский меч, который был брошен туда по просьбе умиравшего волшебника Али. Из-за этого море волнуется, пытаясь выплеснуть из своих пучин смертоносное оружие, и окрашивается в чёрный цвет.

Перед штормом- чёрное становится.

Три версии:
1. Из-за сероводорода на дне моря.
2. Из-за многочисленных пиратов.
3. Из-за частой непогоды.

А точных сведений ни у кого нет.