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

பிற்காலப் புலப்பெயர்வுகள்
இந்தியாவுடன் கோவா
இந்திய விடுதலைக்குப் பிறகு
புராணங்களில் கோவா