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 è 9586° nella regione Puglia Il cognome Colafelice è 4668° nella provincia di Bari Il cognome Colafelice è 396° nel comune di MARGHERITA DI SAVOIA (BT)