Probabile forma ipocoristica dialettale dell'aferesi del nome Nicola (dal greco Nikòlaos e assume il significato di "vincitore del popolo").
Il cognome Colaninno è decisamente pugliese, in particolare del barese, del tarentino e del brindisino.
Il cognome Colaninno è 3075° nella regione Puglia Il cognome Colaninno è 1549° nella provincia di Taranto Il cognome Colaninno è 25° nel comune di PALAGIANELLO (TA)