Potrebbe derivare dal fatto che il capostipite si chiamasse con il doppio nome di Nicola, per aferesi Cola, e Felice.
Il cognome Colafelice è pugliese, della provincia di Bari.
Il cognome Colafelice è 9537° nella regione Puglia Il cognome Colafelice è 4718° nella provincia di Bari Il cognome Colafelice è 418° nel comune di ALTAMURA (BA)