Deriva da modificazioni del nome della gens latina Antonius, di probabile origine etrusca e di significato incerto. Potrebbe significare "inestimabile" oppure "che affronta" o infine potrebbe essere legato al greco antionos con il significato di "nato prima".
Il cognome Antonicelli sembrerebbe specifico dell'area che comprende il barese ed il tarentino.
Il cognome Antonicelli è 481° nella regione Puglia Il cognome Antonicelli è 196° nella provincia di Bari Il cognome Antonicelli è 2° nel comune di GIOIA DEL COLLE (BA)