Hekimhan halkının nereden geldiğine dair kesin bir bilgi bulunmamaktadır. Ancak, Hekimhan'ın tarih boyunca birçok medeniyetin hâkimiyeti altında kaldığı ve özellikle Selçuklu ve Osmanlı dönemlerinde önemli bir yerleşim yeri olduğu bilinmektedir 123.

Hekimhan'ın adının kökeni ile ilgili bir rivayete göre, 13. yüzyılda Selçuklu Devleti döneminde, devrin ünlü doktorlarından Ebu-l Hasan El Hekim'in adını taşıyan bir han inşa edilmiş ve bu handan sonra yerleşim yerine "Hekimin Hanı" denmeye başlanmıştır 123. Zamanla bu ifade "Hekimhan" haline dönüşmüştür.

Modern dönemde ise, 1921 yılında Hasançelebi ve Gelengeç bucaklarının birleştirilmesiyle Hekimhan'ın merkezi yapılmış ve ilçe statüsü kazanmıştır 3.