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 Colajanni è 3725° nella regione Sicilia Il cognome Colajanni è 478° nella provincia di Enna Il cognome Colajanni è 79° nel comune di ENNA (EN)
Stemma
Colajanni(LAZ) (Roma) d'azzurro alla capra passante d'argento cornata d'oro