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 Cucculiu è 2517° nella regione Valle d'Aosta Il cognome Cucculiu è 1500° nella provincia di Pesaro E Urbino Il cognome Cucculiu è 55° nel comune di PONTEY (AO)