Potrebbe derivare da un soprannome originato dal termine sardo campidanese uda ossia un vegetale palustre.
E' un cognome presente negli antichi documenti della lingua sarda: tra i firmatari della Pace di Eleonora, LPDE, del 1388, vi sono: Uda Argenti, majore ville (amministratore, sindaco) Tramaça (odierno Tramazza -Contrate Partis de Milis) ; Uda Francisco, Burgi Castri M. Regalis (Castello di Monreale - Sardara); Uda Gabriele, ville Nuradau (odierno Nurallao. Contrate Partis Alença); Uda Guantino, jurato ville (collaboratore del majore) Sancto Haeru (San Vero - (Contrate Partis de Milis); Uda Gunnario, jurato ville Tramaça; Uda Margiano, ville Genone (Genoni - Contrate Laconi et Partis Alença); Uda Matheo, jurato ville Siris (odierno Siris. Partis de Montibus); Uda Petro, jurato ville Stolo (villaggio distrutto .. Laconi et Contrate Partis Alença); Uda Petro, ville Spasulèe (scomparso. Espasulè - Ispasulè. Mandrolisay o Barbagia di Belvì).
Il cognome Uda, tipicamente sardo, ha ceppi nell'area occidentale della Sardegna e nel cagliaritano. Udas e Udda sono praticamente unici, il secondo è probabilmente dovuto ad errori di trascrizione di Uda.