Potrebbe derivare da un soprannome basato sul termine sardo cucculìnu o cucculìna, "piccola pentola, tegamino", oppure da cucculìna o cuccubìa o cuccubìna,"allodola".
Il cognome Cucculliu è sardo, specifico della Gallura. Cucculiu è praticamente unico.
Il cognome Cucculliu è 3200° nella regione Sardegna Il cognome Cucculliu è 1367° nella provincia di Nuoro Il cognome Cucculliu è 26° nel comune di BUDONI (SS)