红海的形成仍是非洲与阿拉伯半岛这两个板块漂移和彼此分离的结果。大约在2000万年前，红海首先在北部形成，在距今300～400万年前，今日红海中轴地壳发生张裂，海水入侵，出现了亚喀巴湾及南部海区。就是说，现在的红海实际上是在300多万年前出现的。其后，海底继续扩张，裂谷不断拓宽，红海中轴处新生的洋壳不断将古老的岩石基底向两侧推移。今天在海底可以观测到，随着逐流远离中轴，两翼岩石的年龄也逐渐增大，从300万年增至2000万年，目前红海仍在继续分离，其扩张速率为每年1.0～1.5厘米，阿拉伯半岛正以这个速度向亚洲压挤。可以推想，如果照此发展下去，那么2500万年后波斯湾就会消失，而沙特阿拉伯将与伊朗碰撞在一起，红海将成为地球上烟波浩渺的“世界第五大洋”。
红海是指介于阿拉伯半岛和非洲大陆之间的狭长海域，古希腊人称为THALASSAERYTHRAE，今名是从古希腊名演化而来的，意译即“红色的海洋”。此名称的来源，解释甚多。
其一是用海水的颜色来解释红海的名字。这种解释又分为三种观点：有的说红海里有许多色泽鲜艳的贝壳，因而使水色深红；有的认为红海近岸的浅海地带有大量黄中黄红的珊瑚沙，使得海水变红；还有的说红海是世界上温度最高的海，适宜生物的繁衍，所以表层海水中大量繁殖着一种红色海藻，使得海水略呈红色，因而得名红海。
其二是认为红海两岸岩石的色泽是红海得名的原因。远古时代，由于交通工具和技术条件的制约，人们只能驾船在近岸航行。当时人们发现红海两岸特别是非洲沿岸，是一片绵延不断的红黄色岩壁，这些红黄色岩壁将太阳光反射到海上，使海上也红光闪烁，红海因此而得名。
其三是将红海的得名与气候联系在一起。红海海面上常有来自非洲大沙漠的风，送来一股股炎热的气流和红黄色的尘雾，使天色变暗，海而呈暗红色，所以称为红海。
其四是古代西亚的许多民族用黑色表示北方，用红色表示南方，红海就是“南方的海”。
