The name of the town is derived from khejri (Prosopis cineraria) trees, which were in abundance in the village. In 1730 AD, the then-ruler of Jodhpur, Maharaja Abhay Singh, had ordered the felling of the village’s khejri trees to bake lime for the construction of his new fort.