The name of the temple was inherited from a Muslim woman named Khudni who found the Lingam at this location and became a devotee of Lord Shiva. Her mortal remains were buried one yard south beside the Lingam under the same temple roof.