Where does “Mahdi” come from?

Mahdi comes from Arabic مَهْدِيّ, literally meaning "the guided one," from the root h-d-y denoting guidance or being led on the right path.

Mahdi (English): A leader who, according to Sunni eschatology, will appear and restore peace and justice before the end of the world