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