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 Culicchia è 5587° nella regione Sicilia Il cognome Culicchia è 765° nella provincia di Trapani Il cognome Culicchia è 172° nel comune di MARSALA (TP)