كان البحر الأحمر في الماضي يسمى بحر القلزم نسبة إلى مدينة قلزم القديمة وهي السويس حاليا، أما تسميته الحالية فقيل أنها ترجع إلى وجود أعشاب وطحالب بحرية ملونة تطفو على سطح مياهه وعندما ينعكس ضوء الشمس على البحر عند الغروب تضفي على المياه لونا أحمر. بينما يقول البعض الآخر أن سبب تسميته بهذا الاسم يرجع إلى وجود سلاسل من الجبال ذات اللون الأحمر الداكن على سواحله، والتي تعكس لونها على مياهه.