Shiva and Parvati were playing the dice in Kailash. At the end of each game, Shiva was successively winning the game. As Parvati got angry, he cursed her to become a cow on earth. Shiva said that the curse would end at this place where she should perform penance. Parvati did penance as a cow here. Go in Sanskrit means cow. Mukti means relief. As the cow got the relief from the curse here, Lord Shiva is praised as Gomukti Easwarar.