As per the Arabic dictionary Minha (منحۃ) means gift, present and boon. It does not mean especially the gift of Allah but if you mean it is allowable. Thus Ayesha Minha name is correct. You can keep this name.
Allah (Subhana Wa Ta’ala) knows Best
Darul Uloom Deoband