Só consigo confirmar uma provável origem árabe para Muna, mas nada encontro sobre Maimuna. José Pedro Machado (Dicionário Onomástico Etimológico da Língua Portuguesa) diz que «[Muna] existe em ár[abe] como antr[opónimo] f[eminino] e significa "desejo"».