Here's another clue,
Mahdi's name will be the Prophet's name, i.e. Muhammad, Mustafa, or Ahmad.
His father's name will be the name of Prophet's father, i.e. Abdallah.
Mohammad bin Abdallah
Mustafa bin Abdallah
Ahmad bin Abdallah
Since Mahdi will be from the lineage of the Prophet, i.e...