पुराणांनुसार, देवी पार्वतीने भगवान शिवांना पती म्हणून मिळवण्यासाठी कठोर तप केले. तिचे वडील, राजा हिमवान, तिचे लग्न भगवान विष्णूसोबत लावण्याचा विचार करत होते. पण पार्वतीने मनोमन शिवाला पती म्हणून स्वीकारले होते. या लग्नापासून बचाव करण्यासाठी पार्वती आपल्या मैत्रिणींसह जंगलात गेली व कठोर उपवास, प्रार्थना व तपस्या करू लागली. अखेर तिच्या निर्धारामुळे भगवान शिव प्रसन्न झाले आणि तिला पत्नी म्हणून स्वीकारले. म्हणून या व्रताला "हरतालिका" असे नाव मिळाले – हर म्हणजे शिव आणि आलिका म्हणजे सखी (मैत्रीण) जी पार्वतीला या व्रतात मदत करते.