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 Colecchia è 750° nella regione Molise Il cognome Colecchia è 394° nella provincia di Foggia Il cognome Colecchia è 14° nel comune di MONTORIO NEI FRENTANI (CB)