红海是直接由希腊文、拉丁文、阿拉伯文翻译过来的。虽然红海在大多数时候并不呈红色，但是偶尔会季节性地出现大片红色藻类。这提供了其名称的一个可能的来源。另一些学者认为，“红”来源于其相对于命名者的方位（许多民族都有以颜色指代方向的传统），指南方或者西方。
另外一些该名称的可能来源是：附近的红色山脉；一个名称为红色的本地种族；红地的海（古埃及称沙漠为红地）等。
此名称的来源，解释甚多。其一是用海水的颜色来解释红海的名字。这种解释又分为三种观点：有的说红海里有许多色泽鲜艳的贝壳，因而使水色深红；有的认为红海近岸的浅海地带有大量黄中黄红的珊瑚沙，使得海水变红；还有的说红海是世界上温度最高的海，适宜生物的繁衍，所以表层海水中大量繁殖着一种红色海藻，使得海水略呈红色，因而得名红海。
其二是认为红海两岸岩石的色泽是红海得名的原因。远古时代，由于交通工具和技术条件的制约，人们只能驾船在近岸航行。当时人们发现红海两岸特别是非洲沿岸，是一片绵延不断的红黄色岩壁，这些红黄色岩壁将太阳光反射到海上，使海上也红光闪烁，红海因此而得名。
其三是将红海的得名与气候联系在一起。红海海面上常有来自非洲大沙漠的风，送来一股股炎热的气流和红黄色的尘雾，使天色变暗，海而呈暗红色，所以称为红海。
其四是古代西亚的许多民族用黑色表示北方，用红色表示南方，红海就是“南方的海”。
