मातंगी देवी की उत्पत्ति की "मूल कथा" देवी भागवत पुराण और अन्य तंत्र ग्रंथों के अनुसार बहुत ही रोचक और प्रतीकात्मक है। यह कहानी हमें सिखाती है कि दिव्यता किसी ऊंच-नीच या शुद्ध-अशुद्ध के बंधन में नहीं बंधी होती। मातंगी देवी के प्राकट्य की मुख्य पौराणिक कथा एक बार भगवान शिव और माता पार्वती ने आपस में प्रेम और क्रीड़ा करने का निश्चय किया। इस दौरान उन्होंने अपना रूप बदलकर 'चांडाल' और 'चांडालिनी' का वेश धारण किया। उच्छिष्ट का रहस्य कथा के अनुसार, एक बार भगवान विष्णु और माता लक्ष्मी शिव-पार्वती के पास कैलाश गए और उनके लिए उत्तम भोजन (नैवेद्य) अर्पित किया।