Sharm El Sheikh punya nama Arab Badui yang sederhana: "sharm" berarti teluk, dan "el-sheikh" merujuk pada seorang pemimpin suku yang konon menetap di sana pada zaman dahulu, menurut cerita turun-temurun penduduk Badui Sinai.