Potrebbe derivare da un soprannome originato dal termine sardo truddaiu, "venditore, produttore di mestole", probabile occupazione del capostipite oppure da truddai, "sconvolgere", ma anche "mescolare" e, in questo caso, il soprannome potrebbe indicare una caratteristica comportamentale.
Il cognome Truddaiu è tipicamente sardo, del sassarese e di Olbia.
Il cognome Truddaiu è 1009° nella regione Sardegna Il cognome Truddaiu è 389° nella provincia di Sassari Il cognome Truddaiu è 1° nel comune di MARTIS (SS)