Mahdi - Guided to the right path
Mahir - Skilled
Mahmud, Mahmoud - The praised one; variation of the name "Muhammad"
Maimun - Lucky
Majdy - Glorious
Majid al Din - Glory of the Faith
Majid, Majd - Glorious
Makin - Strong, firm
Malik - Master, angel, king
Mamdouh - One who is commended, praised, glorified
Ma'mun - Trustworthy
Ma'n - Benefit
Mansur - Divinely aided
Marid - Rebellious
Marzuq - Blessed by God, fortunate
Mash'al - Torch
Masruq
Mas'ud - Fortunate, happy, lucky
Maudad
Mazin - Proper name
Mika'il
Misbah - Lamp
Mohammed - Praised; from "Muhammad", name of the Prophet (pbuh)
Mu'adh - Protected
Mu'awiyah - Young fox (first Umayyad Kalifah)
Mu'ayyad - Supported
Mubarak - Happy, blessed
Mufid, Mufeed - Useful
Muhammad - Praised; the name of the Prophet (pbuh)
Muhanned - Sword
Muhsin - Beneficient, charitable
Muhtadi - Rightly guided
Mujahid - Fighter (in the way of Allah)
Mukhtar - Chosen
Mundhir - Warner, cautioner
Munir, Muneer - Brilliant, shining
Muntasir - Victorious
Murtadi, Murtadhy - Satisfied, content
Musa, Moosa - A Prophet's name (Moses)
Mus'ad - Unfettered camel
Muslim - Submitting oneself to God
Mustafa - Chosen one
Muta - Obeyed
Mu'tasim - Adhering (to faith, to God)
Mu'tazz - Proud, mighty
Muti - Obedient
Muwaffaq - Successful

Madihah, Madeeha - Praiseworthy
Maha - Wild cow, cow-eyes
Ma'isah - Walking with a proud, swinging gait
Maizah - Discerning
Majidah, Majeeda - Glorious
Makarim - Of good and honorable character
Malak - Angel
Malika - Queen
Manal - Attainment, achievement
Manar - Guiding light
Maram - Asperation
Mariam, Maryam - Mother of Jesus (pbuh); Arabic form of "Mary"
Mas'ouda - Happy, lucky, fortunate
Mawiyah - The essence of life
Maymunah - Auspicious, blessed
May - Old Arabic name
Maysa' - To walk with a proud, swinging gait
Maysun, Maysoon - Of beautiful face and body
Mayyadah - To walk with a proud, swinging gait
Mufidah, Mufeeda - Useful
Muhjah - Heart's blood, soul
Muminah - Pious believer
Muna, Mona - Wish, desire
Munirah, Muneera - Illuminating, shedding light
Mushirah, Musheera - Giving counsel, advising
Muslimah - Devout believer