"شرم الشيخ" اسم عربي بدوي بسيط: "الشرم" يعني الخليج أو الخور الساحلي، و"الشيخ" إشارة إلى شيخ قبيلة بدوية استقر في المنطقة قديماً، بحسب الروايات المحلية المتوارثة بين سكان سيناء.