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 Colicchia è 2797° nella regione Abruzzo Il cognome Colicchia è 616° nella provincia di Trapani Il cognome Colicchia è 20° nel comune di BARISCIANO (AQ)