In Jainism, the mother of Vasudeva (who is also known as Vasudeva or Krishna Vasudeva, the father of Lord Krishna) is named Marudevi. She is the wife of King Devaka (also called Vasudeva's father) and is an important figure in Jain legendary narratives.

So, the name of Vasudev's mother starting with "M" is Marudevi.