
It should be understood that "Mahad" (مَہَدْ, with a fatha on the م) means a cradle, and it is not among the names of the Prophet ﷺ. "Muhdi" (مُھْدِ, with a damma on the م) means "one who guides" and is among the names of the Prophet ﷺ.
The name "Muhdi Muhammad" (مُھْدِ مُحَمَّدْ) is correct to use. However, it is better to place "Muhammad" at the beginning of the name.
Allah the Almighty knows best.
Darul ifta Al-Ikhlas, Karachi.