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.