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 Colaianni è 687° nella regione Puglia Il cognome Colaianni è 261° nella provincia di Bari Il cognome Colaianni è 1° nel comune di San Pietro Avellana (IS)
Stemma
Colaianni(LAZ) (Roma) d'azzurro alla capra passante d'argento cornata d'oro