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 è 647° nella regione Puglia Il cognome Colaianni è 256° 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
Colaianni(LAZ) (Roma) (d'azzurro alla capra d'argento cornata d'oro, passante su un terreno di verde)