Dovrebbe derivare da un soprannome basato sul termine sardo logudurese per "nanerottolo", probabilmente a sottolineare una statura particolarmente bassa del capostipite, oppure da a coccoloni con il significato di "in spalla"(portare a coccolone ossia portare in spalla).
Il cognome Coccollone è specifico del nuorese. Coccolone, quasi unico, è una variante dovuta probabilmente ad un errore di trascrizione del precedente.
Il cognome Coccollone è 1509° nella regione Sardegna Il cognome Coccollone è 361° nella provincia di Nuoro Il cognome Coccollone è 14° nel comune di FONNI (NU)