Это название существует у разных народов с глубокой древности. Возможно, оно связано с периодическим цветением водорослей Trichodesmium erythraeum, богатых красным пигментом фикоэритрином.
Согласно другой версии, красный цвет символизировал южное направление, а Красное море расположено к югу от Средиземного.