While reading Legends of the Fire Spirits by Robert Lebling, I learned than Tunisian folklore tells of genies associated with the air, the sea, and the land. (This is also repeated in Between Sand & Sea for Ars Magica, if you want game-ready details for a "medieval authentic" game.) This inspired me to assign new names to some tribes of genies in the OGL rules, as an optional rule for those who prefer folklore authentic jargon rather than the inventions of Gygax and co.
In the OGL rules, the five tribes of genies are Djinn (air), Efreet (fire), Marid (water), Shaitan (earth), and Jann (n/a). Under this option, the Djinn, Marid, and Shaitan would be renamed Leriah (الرياح), Baharia (بحرية), and Siadna (سيادنا), respectively.