Potrebbe derivare da capostipiti di nome Nicola, Cola per aferesi, che fossero monaci o preti di rito ortodosso.
Il cognome Colamonaco è pugliese, specifico del barese. Colamonici, molto raro, è di Napoli e del casertano. Colamonico è del barese e del tarantino.
Il cognome Colamonaco è 3495° nella regione Puglia Il cognome Colamonaco è 1395° nella provincia di Bari Il cognome Colamonaco è 30° nel comune di SANT'EUSANIO FORCONESE (AQ)