Ancora incerte le origini e il significato del toponimo Gavoi: comunità, recinto di bestiame, accrescitivo di Gavino, il Santo turritano al quale è intitolata la Chiesa parrocchiale. Gavoi viene citato più volte nell'elenco dei centri abitati sardi che nella metà del secolo XIV versano le decime alle curie di Roma (Diocesi di Santa Giusta).
Il nome "Gavoi" potrebbe essere di etimologia non arcaica, ma latina, se derivasse da "Gabinus" (Gavino), con esito di desinenza in "-oi": "Gav-oi" o "Gab-oi". Nel parlare locale la desinenza "-oi" indica un accrescitivo maschile: dunque sarebbe come l'italiano "Gavinone".