According to Imperial Gazetteer of India, Kalanaur was founded by two Muslim brothers named Kala and Noor. According to the historian Mohammad Latif, the town was founded by the Noor tribe of Rajputs who probably migrated from South India. It is also possible that the town took its name from the Kaleshwar temple, consecrated to Shiva, which stands within a local fort.