यज्ञ की अग्नि में भस्म होने के बाद महर्षि कात्यायन की तपस्या से प्रसन्न होकर उन्होंने उनके यहां पुत्री रूप में जन्म लिया था इसीलिए वे कात्यायनी कहलाती हैं। कहते हैं कि कात्यायनी ने ही महिषासुर का वध किया था इसलिए उन्हें महिषासुरमर्दिनी भी कहते हैं। इनका एक नाम तुलजा भवानी भी है। मां पार्वती देवी काल अर्थात हर तरह के संकट का नाश करने वाली हैं इसीलिए कालरात्रि कहलाती हैं। माता का वर्ण पूर्णत: गौर अर्थात गौरा (श्वेत) है इसीलिए वे महागौरी कहलाती हैं। जो भक्त पूर्णत: उन्हीं के प्रति समर्पित रहता है उसे वे हर प्रकार की सिद्धि दे देती हैं इसीलिए उन्हें सिद्धिदात्री कहा जाता है।

नवरात्रि पर्व से जुड़ी एक अन्य कथा के अनुसार देवी दुर्गा ने एक भैंसरूपी असुर अर्थात महिषासुर का वध किया था। पौराणिक कथाओं के अनुसार महिषासुर के एकाग्र ध्यान से बाध्य होकर देवताओं ने उसे अजेय होने का वरदान दे दिया। उसको वरदान देने के बाद देवताओं को चिंता हुई कि वह अब अपनी शक्ति का गलत प्रयोग करेगा। और प्रत्याशित
प्रतिफलस्वरूप महिषासुर ने नरक का विस्तार स्वर्ग के द्वार तक कर दिया और उसके इस कृत्य को देखकर देवता विस्मय की स्‍थिति में आ गए।

महिषासुर ने सूर्य, इन्द्र, अग्नि, वायु, चंद्रमा, यम, वरुण और अन्य देवताओं के सभी अधिकार छीन लिए हैं और स्वयं
स्वर्गलोक का मालिक बन बैठा। देवताओं को महिषासुर के प्रकोप से पृथ्‍वी पर विचरण करना पड़ रहा है। तब महिषासुर के इस दुस्साहस से क्रोधित होकर देवताओं का नाश करने के लिए सभी देवताओं ने देवी दुर्गा की रचना की। ऐसा माना जाता है कि देवी दुर्गा के निर्माण में सारे देवताओं का एक समान बल लगाया गया था।

महिषासुर का नाश करने के लिए सभी देवताओं ने अपने-अपने अस्त्र देवी दुर्गा को दिए थे और कहा जाता है कि इन देवताओं के
सम्मिलित प्रयास से देवी दुर्गा और बलवान हो गई थीं। इन 9 दिन देवी-महिषासुर संग्राम हुआ और अंतत: 10वें दिन उसका वध हुआ तब माता महिषासुरमर्दिनी कहलाईं। इसके बाद 10वें दिन इसी विजय की खुशी में विजयादशमी बनाई जाती है।