Одна из легенд повествует о происхождении названия Гоа. Будто бы знаменитый португальский мореплаватель Альфонсо де Альбукерк, впервые увидев с борта своей каравеллы пляжи Гоа (а было это в 1510 году), воскликнул: «Уау!» Но от возбуждения поперхнулся портвейном, и вышло: «Гоа!» Так оно с тех пор и осталось.
Впоследствии, мореплаватель Альфонсо стал губернатором этой провинции, а Гоа превратился в столицу Португальской Колонии