Rødehavet er kjent i bibelsk kontekst for fortellingen om hvordan israelittene krysset havet ved at Moses skilte det og de gikk trygt over. Det er beskrevet i og kalt for «Sivsjø-underet». Navnet «Rødehavet» ble fremmet i den tidlige greske oversettelsen av Den hebraiske Bibelen som kalles , omtrentlig på 200-tallet f.Kr. I denne versjonen er hebraiske ים סוף, , bokstavelig «Sivsjø», oversatt som Ερυθρὰ Θάλασσα, , «Rødehavet». Den direkte oversettelsen fra gresk til latin er som refererer til den nordvestlige delen av Indiahavet. Det er også betegnelsen for en mørk region på planeten Mars. Rødehavet er et av fire hav som har navn etter farge. De andre er Svartehavet, Kvitsjøen, og Gulehavet.