Есть несколько версий 1) красные водоросли 2) красные кораллы 3) в переводе с древнеегип. (красная земля) берега и дно моря красноватого цвета.
Красным море назвали из-за водорослей, которые в период сезонного роста окрашивают обычно ярко синие воды моря в красно-коричневый цвет Кажется поэтому)