சில நூல்களின்படி (மகாபாரதம் மற்றும் சில புராணங்கள்), ஒரு அரசனான பாலி என்பவர் பிளைகள் இல்லாமல் இருந்தார். இதனால் முனிவர் திர்காத்தமா என்பரிடம் தன் மகன்களுடன் தன்னை ஆசிர்வதிக்குமாறு வேண்டினார். இதனால் முனிவர் இவரது மனைவிக்கு ஐந்து பிள்ளைகளை அருளினார். இதன்படி அரசிக்கு ஐந்து பிள்ளைகள் பிறந்தனர் இவர்களின் பெயர் அங்க, வங்க, கலிங்க, சும்ஹ , பௌண்டரா. பிறகு இந்த இளவரசர்களால் அவர்களின் பெயர்களாலேயே அரசாட்சிகள் நிறுவப்பட்டன. இளவரசர் வங்கா வங்க நாட்டை, நிறுவினார் இது தற்கால வங்கதேசம் மற்றும் மேற்கு வங்கப் பகுதியாகும். இளவரசர் கலிங்கா கலிங்க நாட்டை நிறுவினார், இதுவே தற்கால ஒடிசா பகுதி.

மகாபாரதத்தில் கலிங்க நாடு குறித்து பல இட்களில் குறிப்படப்பட்டுள்ளது. கலிங்க மன்னனான ஸ்ருதயுதா, இவனது பெற்றோர் வருணன் மற்றும் பர்நசா ஆறு ஆவர். இவன் குருச்சேத்திரப் போரில் கௌரவர் அணியில் இணைந்து போரிட்டார். இவரது தாயாரின் கோரிக்கையே ஏற்று இவரது தந்தை ஒரு தெய்வீக தண்டாயுதத்தை ஸ்ருதாயுதாவுக்கு வழங்கப்பட்டிருந்தது, இது இவரைக் காக்கும் என்றும், ஆனால் போரில் ஈடுபடாதவரை இதைக்கொண்டு தாக்கினால் இந்த ஆயுதம் திரும்பிவந்து இவரையே அழித்துவிடுமென்று எச்சரித்தார். அர்சுனனின் அம்பு மழையில் போர் தீவிரமானது, போரின்போது தனது ஆயுதத்தை போரில் ஈடுபடாத நிராயுதபாணியாக தேரோட்டிக்கொண்டிருந்த கிருட்டிணனின் மீது ஏவினார் இதனால் தண்டாயுதம் திரும்பிவந்து ஸ்ருதாயுதாவையதாக்கிக் கொன்றது. கிருஷ்ணனைக் கொன்ற வில்லாளனான ஜர சவரா மற்றும் ஏகலைவன் ஆகியோர் ஒடிசாவைச் சேர்ந்தவர்கள் என்று கூறப்படுகிறது.

பௌத்த நூலான, மஹாகோவிந்த சுதண்டா, கலிங்க நாட்டையும் அதன் அரசியான சத்தாபு பற்றி குறிப்பிடப்பட்டுள்ளன.
6 ஆம் நூற்றாண்டில் சூத்ரகராவில், பவுத்தியனா, கலிங்க நாட்டு இன்னும் வேத மரபினால் பாதிக்கப்படாதிக்கப்படாமல் உள்ளது என்று குறிப்பிடுகிறார். மேலும் இவர் கலிங்க நாட்டிற்கு மக்கள் வர (பிற நாட்டு மக்கள்) தவம் செய்திருக்கவேண்டும் என்று கூறுகிறார்.
முர்ஷித் குலி கான் காலம்
முகலாயர் ஆட்சியில்
காரவேலன்
பழங்கால நூல்கள்