महाभारतमा गोआको उल्लेख गोपराष्ट्र अर्थात गाई चराउनेवालाहरूको देशको रूपमा पाइन्छ। दक्षिण कोंकण क्षेत्रको उल्लेख गोवाराष्ट्रको रूपमा पाइन्छ। संस्कृतको केही अन्य पुरानो स्त्रोतहरूमा गोआलाई गोपकपुरी र गोपकपट्टन भनियेको छ जसको उल्लेख अन्य ग्रन्थहरूको अलावा हरिवंशम र स्कंद पुराणमा पाइन्छ। गोवालाई पछि काही काही गोअंचल पनि भनियेको छ। अन्य नामहरूमा गोवे, गोवापुरी, गोपकापाटन, र गोमन्त प्रमुख छन्। टोलेमीले गोआको उल्लेख ईसवी सन 200को आस-पास गोउबाको रूपमा गरेको छ। अरबक मध्य युगीन यात्रिहरूले यस क्षेत्रलाई चंद्रपुर र चंदौरको नामबाट इंगित गरेको छन जुन मुख्य रूपमा एक तटीय सहर थियो। जुन स्थानको नाम पोर्चुगलको यात्रिहरूले गोआ राख्यो त्यो आजको सानो समुद्र तटीय शहर गोअ-वेल्हा हो। पछि त्यो पूरै क्षेत्रलाई गोआ भनिन थाल्यो जसमाथी पोर्चुगलिहरूले कब्जा गर्‍यो।