Potrebbe derivare dall'unione delle aferesi dei nomi Nicola e Leonardo ed identificare la famiglia il cui capostipite era figlio di un Nicola Leonardo.
Il cognome Colanardi potrebbe essere del foggiano.
Il cognome Colanardi è 10318° nella regione Abruzzo Il cognome Colanardi è 3623° nella provincia di Foggia Il cognome Colanardi è 41° nel comune di MOZZAGROGNA (CH)