El nombre de la isla proviene de un corsario tunecino llamado Mustafá ben Yusuf al Mahmud ed Din (مصطفى بن يوسف المحمود الدين) que durante el siglo XVI navegaba por las aguas del Mediterráneo occidental al servicio del sultán otomano.