Potrebbe derivare da soprannomi originati dal vocabolo latino catellus, "cagnolino", e potrebbe riferirsi al fatto che il capostipite allevasse cani oppure da modificazioni di nomi latini come Catullus o Cato.
Il cognome Catelli ha due zone d'origine: il comasco ed il parmense. Catella ha un ceppo a Cantello (VA) ed uno ad Adelfia e Bisceglie nel barese. Catello sembra essere decisamente napoletano.