कथा (Brahmcharini ki Katha) के अनुसार पूर्वजन्म में इस देवी ने हिमालय के घर पुत्री रूप में जन्म लिया था और नारदजी के उपदेश से भगवान शंकर को पति रूप में प्राप्त करने के लिए घोर तपस्या की थी। इस कठिन तपस्या के कारण इन्हें तपश्चारिणी अर्थात् ब्रह्मचारिणी नाम से अभिहित किया गया। एक हजार वर्ष तक इन्होंने केवल फल-फूल खाकर बिताए और सौ वर्षों तक केवल जमीन पर रहकर शाक पर निर्वाह किया।
कुछ दिनों तक कठिन उपवास रखे और खुले आकाश के नीचे वर्षा और धूप के घोर कष्ट सहे। तीन हजार वर्षों तक टूटे हुए बिल्व पत्र खाए और भगवान शंकर की आराधना करती रहीं। इसके बाद तो उन्होंने सूखे बिल्व पत्र खाना भी छोड़ दिए। कई हजार वर्षों तक निर्जल और निराहार रह कर तपस्या करती रहीं। पत्तों को खाना छोड़ देने के कारण ही इनका नाम अपर्णा नाम पड़ गया।
कठिन तपस्या के कारण देवी का शरीर एकदम क्षीण हो गया। देवता, ऋषि, सिद्धगण, मुनि सभी ने ब्रह्मचारिणी की तपस्या को अभूतपूर्व पुण्य कृत्य बताया, सराहना की और कहा- हे देवी आज तक किसी ने इस तरह की कठोर तपस्या नहीं की। यह तुम्हीं से ही संभव थी। तुम्हारी मनोकामना परिपूर्ण होगी और भगवान चंद्रमौलि शिवजी तुम्हें पति रूप में प्राप्त होंगे। अब तपस्या छोड़कर घर लौट जाओ। जल्द ही तुम्हारे पिता तुम्हें बुलाने आ रहे हैं।