कोकिला व्रत से जुड़ी कथा का संबंध भगवान शिव एवं माता सती से जुड़ा है। माता सती ने भगवान शिव को प्राप्त करने के लिए लम्बे समय तक कठोर तपस्या को करके उन्हें पाया था। कोकिला व्रत कथा का वर्णन शिव पुराण में मिलता है। इस कथा के अनुसार देवी सती ने भगवान को अपने जीवन साथी के रुप में पाया। इस व्रत का प्रारम्भ माता पार्वती के पूर्व जन्म अर्थात सती रुप से है।
देवी सती का जन्म राजा दक्ष की बेटी के रुप में होता है। राजा दक्ष को भगवान शिव अत्यधिक अप्रिय थे। राजा दक्ष एक बार यज्ञ का आयोजन करते हैं। इस यज्ञ में वह सभी लोगों को आमंत्रित करते हैं ब्रह्मा, विष्णु व सभी देवी देवताओं को आमंत्रण मिलता है किंतु भगवान शिव को नहीं बुलाया जाता है।
ऐसे में जब देवी सती को इस बात का पता चलता है कि उनके पिता दक्ष ने सभी को बुलाया लेकिन अपनी पुत्री को नहीं। तब सती से यह बात सहन न हो पाई। सती ने शिव से आज्ञा मांगी कि वे भी अपने पिता के यज्ञ में जाना चाहतीं हैं। शिव ने सती से कहा कि बिना बुलाए जाना उचित नहीं होगा, फिर चाहें वह उनके पिता का घर ही क्यों न हो। सती शिव की बात से सहमत नहीं होती हैं और जिद्द करके अपने पिता के यज्ञ में चली जाती हैं।
वह शिव से हठ करके दक्ष के यज्ञ पर जाकर पाती हैं, कि उनके पिता ने उन्हें पूर्ण रुप से तिरस्कृत किया है। दक्ष केवल सती का ही नही अपितु भगवान शिव का भी अनादर करते हैं उन्हें अपशब्द कहते हैं। सती अपने पति के इस अपमान को सह नही पाती हैं और उसी यज्ञ की अग्नि में कूद जाती हैं। सती अपनी देह का त्याग कर देती हैं।
भगवान शिव को जब सती के बारे में पता चलता है तो वह यज्ञ को नष्ट कर, दक्ष के अहंकार का नाश करते हैं। सती की जिद्द के कारण प्रजपति के यज्ञ में शामिल होने तथा उनकी आज्ञा न मानने के कारण वह देवी सती को भी श्राप देते हैं, कि हजारों सालों तक कोयल बनकर नंदन वन में घूमती रहें।
साँसों की माला पे सिमरूं मैं, पी का नाम - भजन (Sanso Ki Mala Pe Simru Main Pee Ka Naam)
भए प्रगट कृपाला दीनदयाला - भजन (Bhaye Pragat Kripala Din Dayala)
भक्ति की झंकार उर के - प्रार्थना (Bhakti Ki Jhankar Urke Ke Taron Main: Prarthana)
इस कारण से इस व्रत को कोकिला व्रत का नाम दिया गया क्योंकि देवी सती ने कोयल बनकर हजारों वर्षों तक वहाँ तप किया। फिर पार्वती के रूप में उत्पन्न हुई और ऋषियों की आज्ञानुसार आषाढ़ के एक माह से दूसरे माह व्रत रखकर शिवजी का पूजन किया। जिससे प्रसन्न होकर शिवजी ने पार्वती के साथ विवाह कर लिया। अतः यह व्रत कुंवारी कन्याओं के लिए श्रेष्ठ पति प्राप्त करने वाला माना जाने लगा।