Dovrebbe derivare da una modificazione dell'aferesi del nome Nicola (dal greco Nikòlaos che significa "vincitore del popolo").
Tracce di questo cognome si trovano a Napoli fin dal 1600.
Il cognome Colicchia sembra avere ceppi in Abruzzo, Lazio ed in Sicilia. Colecchia ha un ceppo in provincia di Foggia. Colicchio è del napoletano e avellinese. Culicchi è toscano. Culicchia potrebbe essere siciliano.
Il cognome Culicchi è 3227° nella regione Toscana Il cognome Culicchi è 493° nella provincia di Grosseto Il cognome Culicchi è 7° nel comune di CHIUSI (SI)