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.
Il cognome Catella è 1947° nella regione Valle d'Aosta Il cognome Catella è 249° nella provincia di Biella Il cognome Catella è 9° nel comune di COGGIOLA (BI)