આ વરદાન મળતા જ કલહંશ ઋષિએ નર્મદા નદીના કીનારે એક શિવલીંગની સ્થાપના કરી જે કલહંશેશ્વર મહાદેવ તરીકે ઓળખાયું, અને સમય જતાં આ મંદીરે શ્રદ્ધાળૂઓ આવતા હતા પરંતુ આ મંદીર ડુંગર વિસ્તારમાં હોવાથી શ્રદ્ધાળૂઓ આવતા હાફી જતાં હતા. જેને લઈને નામ હાફેશ્વર થઈ ગયું હતું.