Deriva dall'aferesi del nome composto Nicola Angelo.
Tracce di questa cognomizzazione si trovano a Paganica (AQ) fin dal 1500: nella numerazione dei fuochi del Castrum Paganice nell'anno 1508 è citata una famiglia de Colangelo.
Il cognome Colangelo è diffuso in tutta l'area che comprende le regioni di Lazio, Abruzzo, Molise, Campania, Basilicata e Puglia.
Il cognome Colangiuolo è 17627° nella regione Puglia Il cognome Colangiuolo è 7120° nella provincia di Foggia Il cognome Colangiuolo è 187° nel comune di STORNARELLA (FG)