Potrebbe derivare dal nome composto daNicola, nella sua classica forma afereticaCola, e Francesco, nella forma aferetica ed ipocoristicaCicco.
Il cognome Colacicco ha piccoli ceppi nell'area che comprende il romano, il latinense, il frusinate, il casertano, il napoletano e l'avellinese, ma il nucleo principale è nella zona del barese, tarentino e materano. Colacicchi è tipicamente laziale di Roma in particolare.
Il cognome Colacicco è 1000° nella regione Puglia Il cognome Colacicco è 343° nella provincia di Bari Il cognome Colacicco è 19° nel comune di GIOIA DEL COLLE (BA)