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 Colianni è 7813° nella regione Sicilia Il cognome Colianni è 1115° nella provincia di Enna Il cognome Colianni è 81° nel comune di CALASCIBETTA (EN)