Ushbu orolning nomi, bir versiyaga koʻra, finikiyacha "malat" — "boshpana", "tinch bandargoh" soʻzidan kelib chiqqan. Boshqasiga koʻra, lotincha "melita" — "asalli" soʻzidan. Uchinchi versiya ham bor: arabchadan tarjima qilinganda nomi "ochiq" degan maʼnoni bildiradi. Hozirgi poytaxtiga birinchi gʻishtni qoʻygan va hozirda uning sharafiga nomlangan Magistrning ismini ayting.