شرم الشیخ ایک سادہ بدوی عربی نام ہے: "شرم" کا مطلب خلیج یا ساحلی خور ہے، اور "الشیخ" ایک قبائلی سردار کی طرف اشارہ ہے جو روایت کے مطابق قدیم زمانے میں یہاں آباد ہوا تھا، جیسا کہ سینائی کے بدوی باشندوں میں یہ کہانی نسل در نسل چلی آ رہی ہے۔