О происхождении Матанги в «Нарада-панчаратре» сказано так. Когда Шива сказал Парвати: «Пойти на жертвоприношение Дакши хотел и я, но идти без приглашения не подобает», — Парвати ответила: «Хорошо, а после того как я уйду, приходи и ты». Тут явился и Краунча, гонец, посланный матерью Сати, чтобы позвать их; с ним Шива и отправил Парвати в дом царя Гималаев, где её мать Мена справляла праздник.
Немного погодя и Шива, приняв облик торговца раковинами (шанкха), явился туда и всем, кроме Парвати, роздал по раковине. Когда Парвати попросила раковину, Шива в обличье торговца сказал: «Раковину-то я дам, но цена ей такова: тебе придётся жить со мной». Тут Парвати вскипела: «Как могли столь оскорбительные слова сорваться с твоих уст?» Но, тотчас погрузившись в созерцание, она увидела, что это сам Махешвара. Тогда она смутилась и, смеясь, сказала: «Ну хорошо, ступай, через несколько дней я исполню твоё желание».
Спустя несколько дней Парвати в наряде киратки (горянки-охотницы) вместе со своими подругами пришла туда, где Шива сидел, творя сандхью. На вопрос Шивы богиня ответила: «Я — чандалини, но пришла сюда совершать тапас, чтобы стать богиней». Шива сказал: «Я — Шива. Я тотчас сделаю тебя богиней». С этими словами Шива, взяв её за руку, усадил к себе на колени. Когда богиня сказала: «Теперь даруй дар», — Шива ответил: «От соприкосновения с тобой и я стал чандалой, потому и ты стала чандалини, но все люди будут поклоняться и этому твоему облику Матанги (чандалини). Как Сиддхавидья, Махавидья, Трипурабхайрави, Кали, Тара, Бхуванешвари суть твои образы, так и Бхайрави, Чхиннамаста, Дхумавати, Багала и прочие сиддхавидьи будут твоими же образами».
В «Сватантра-тантре» написано, что на расспросы Нарады Вишну сказал ему: однажды, придя к Шиве, я, Вишну, увидел, что Шива сидит в окружении множества людей низких каст и все там едят и пьют объедки друг за другом (джутха). Пришла и Парвати и сказала: «Дайте и мне этот оставшийся (уччхишта) прасад». От вкушения того оставшегося прасада имя Парвати стало Уччхишта-Матанги.
Далее в той же тантре дано предание, что в некоем кадамбовом лесу мудрец Матанга совершал тапас, дабы подчинить своей воле все существа (бхуты). Тот блеск (теджас), что изошёл из очей богини Сундари, сперва обратился в образ Шри-Калики, или Амбики, а затем, когда она стала чёрного цвета, её имя стало Раджаматангини.