Dovrebbe derivare dal nome composto Nicola Antonio attraverso l'aferesi del primo e la modificazione dialettale del secondo.
Tracce di quest'uso si trovano in Campania fin dal 1500, in un atto del 1524 si legge: "...P. Angelo de Giaquinto, Colantuono de Giliberto, Bello de Giliberto, Luisi de Civita de Cippaloni...".
Il cognome Colantuono ha un ceppo laziale tra le province di Roma e di Latina, un ceppo molisano ed uno principale tra le province di Napoli e di Avellino.
Il cognome Colantuono è 286° nella regione Molise Il cognome Colantuono è 213° nella provincia di Isernia Il cognome Colantuono è 4° nel comune di SPINETE (CB)