વિક્રમાદિત્યએ બંધાવ્યું હોવાથી મંદિરનું નામ વિક્રમેશ્વર મહાદેવ પડ્યું છે.