La malnova hinda [[eposo]] [[MahabharatoMahabarato]] mencias pri Goao per indiko al nacio [[Goparaŝtro]], konata kiel bredistoj de [[bovino]]j; ĉi tie aperas ankaŭ nomo [[Gomant]]. Krom plua nomo [[Govaraŝtro]] por suda parto de la konkana teritorio en sanktaj [[sanskrito|sanskritaj]] verkaroj konserviĝis ankaŭ nomoj [[Gopakapuri]] kaj [[Gopakapattan]]. Pli malfrue aperas ankaŭ nomo [[Gomanchala]], ankoraŭ pli malfrue (en [[epiko|epikaj]] [[poemo]]j nomataj ''purana'') poste nomoj Gove, Govapuri aŭ Gopakpattan. La [[Antikva Grekio|grek-antikva]] klerulo [[Ptolemeo]] notas poste la nomon Gouba, [[araba lingvo|arabaj]] nomoj el [[mezepoko]] sonas Sindabur respektive Sandabur. Nur en la [[15-a jarcento]] en konekso kun portugala koloniigado aperas nomo Goa, unue por [[haveno]] situanta ĉe rivero [[Mandovi]] (hodiaŭ urbo [[Velha Goa]]), pli malfrue por la tuta teritorio priregata de portugaloj.
