ตำนานเบื้องกำเนิดของบาตารากาลา หรือ ปะตาระกาหลา สำนวนหนึ่งอธิบายไว้ว่า บาตารากูรู (Batara Guru; คือพระศิวะในคติชวา)[4] มีพระชายาผู้ทรงสิริโฉมนามว่าเดวีอูมา (Batara Uma; คือพระปารวตีในคติชวา) ทว่าวันหนึ่งบาตารากูรูไม่สามารถควบคุมกามารมณ์ของตนเองได้ จึงไปสังวาสกับเดวีอูมาบนหลังโคนนทิ ซึ่งเป็นพาหนะศักดิ์สิทธิ์ สร้างความอับอายขายหน้าแก่เดวีอูมายิ่งนัก เดวีอูมาที่โกรธเกรี้ยว (คือกลายเป็นนางทุรคา) ได้สาปสรรให้ทั้งบาตารากูรู และบุตรที่เกิดขึ้นมาคือบาตารากาลา มีหน้าตาอัปลักษณ์เหมือนยักษ์[4]

ส่วนอีกสำนวนหนึ่งอธิบายว่า บาตารากูรูทำน้ำอสุจิตกลงไปหยดหนึ่ง แต่มีปลากลืนอสุจินั้นลงไปจนตั้งครรภ์ และให้กำเนิดบาตารากาลา[5]

เชื่อกันว่าบาตารากาลามีความต้องการด้านการบริโภคไม่มีมีสิ้นสุด และมีพฤติกรรมหยาบคาย เหล่าเทวดาจึงส่งบาตารากาลาลงไปกำจัดมนุษย์ที่ชั่วช้า แต่บาตารากาลากลืนกินมนุษย์ลงไป ก็เพียงเพื่อสนองความต้องการด้านการบริโภคเท่านั้น หาใช่การลงทัณฑ์คนเลว เมื่อเหตุการณ์เป็นเช่นนั้น เหล่าเทวดาจึงเรียกตัวบาตารากาลากลับขึ้นมาบนสวรรค์อีกครั้ง และถูกส่งไปปกครองยมโลกร่วมกันกับเทพีเซเตซูยารา[1][2][6]