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 Colicchio è 912° nella regione Molise Il cognome Colicchio è 408° nella provincia di Isernia Il cognome Colicchio è 1° nel comune di VALLATA (AV)