ગોવાની રચના ભગવાન પરશુરામ દ્વારા કરવામાં આવી હતી. એવું માનવામાં આવે છે કે તેમણે હોમ હવન કરવા માટે પોતાના તીરથી દરિયો આઘો ખસેડયો હતો. આજે પણ ગોવાના ઘણાં સ્થળો છે, જેમ કે વનાવલી, કેનાસ્તાળી વગેરે. ઉત્તરી ગોવામાં, હર્મલમાં ગ્રે-હેરાયર્ડ પર્વત આવેલો છે તેને પરશુરામને હવનનું સ્થાન માનવામાં આવે છે. ઐતિહાસિક રીતે, ગોવાનો ઉલ્લેખ મહાભારતમાં થયો છે. એક સમયે ગોવાનું નામ ‘ગોપુરશટર’ હતું જેનો અર્થ ‘ગાય ચરાવવાનો દેશ’ હતો. એવું માનવામાં આવે છે કે ગોવા ‘ગોવરાષ્ટ્રનો જ પ્રદેશ છે.