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 Colangelo è 4° nella regione Basilicata Il cognome Colangelo è 3° nella provincia di Potenza Il cognome Colangelo è 1° nel comune di ATELLA (PZ)