Potrebbe derivare da una forma ipocoristica dialettale leggermente dispregiativa, originatasi da una forma afereticaCicco del nome Francesco.
Il cognome Ciccolecchia, praticamente unico, è una forma alterata di Cicolecchia, che è specifico di Gravina in Puglia nel barese.
Il cognome Cicolecchia è 8975° nella regione Sardegna Il cognome Cicolecchia è 4239° nella provincia di Bari Il cognome Cicolecchia è 172° nel comune di TOLVE (PZ)