The town was named on the famous Janjua Rajput King Raja Mal Dev Khan Janjua, He was a great warrior and was also known as The Raja of Highlands who was the first Rajput King who embraced Islam by the teachings of a Sufi Saint. He is also the Great Father of Muslim Janjua Rajputs tribes. Malot was center of his Janjua Dynasty which ruled from pothohar, Kashmir to the end of Muzafargarh and the hills of Chaniot. Actually he was son of a Chandravanshi Rathore Rajput Ruler of Kanauj Raja Durpet Dev Rathore. And bloodline of famous Pandav Warrior Prince Raja Arjun Dev Pandav. The Mughal King Babur's travelogue Tuzkai-Babrui attests to the corollary Malot. Mughal Emperor Babur was heavily supported by Janjua Rajput Warriors of Salt Range during his wars against Lodhis empire, the conquest of Delhi and Rana Sanga Alliance at Khanwa.