Dovrebbe derivare da modificazioni anche dialettali di nomi come Simone, Ottone o Barone, passando prima per Simoncello, quindi per aferesi Cello, da cui Cellozzo o Celozzo, oppure del nome medioevale Micele, variante di Michele.
ll cognome Celozzi è pugliese, specifico del foggiano.
Il cognome Celozzi è 2481° nella regione Puglia Il cognome Celozzi è 284° nella provincia di Foggia Il cognome Celozzi è 2° nel comune di CASALVECCHIO DI PUGLIA (FG)