Dovrebbe deriva dal nome composto Nicola e Giovanni.
Il cognome Colaianni ha ceppi in Sicilia, tra Enna e Catania, nel barese, nell'aquilano ed in provincia di Roma.
Il cognome Colagiovanni è 219° nella regione Molise Il cognome Colagiovanni è 139° nella provincia di Campobasso Il cognome Colagiovanni è 12° nel comune di BARANELLO (CB)