Why not Govepuri, the original name of Goa in the Mahabharata given to it by Lord Krishna? OR Gopakapattanam, the Kadamba port on the Zuari? Even Aparanta from Ashoka's time is a nice name for Goa.
Why not a Sanskrit name -- it was the official language of the Kadambas.