I found more two things:
"Dovrebbe derivare da soprannomi originati dal vocabolo latino catellus (cagnolino) e potrebbe riferirsi al fatto di allevare cani o aver avuto a che fare, in un episodio significativo, con un cane."
"Si individuerebbero due zone d'origine, il comasco ed il parmense."
I don't know what Catellus means.
I also found some people saying it comes from Cate (diminutive of Caterina) + elli (plural sufix). Caterina itself comes from the Greek name "Hekateríne".
So, could someone translate the italian texts for me? And what did you find out (if any)? And where do you think it comes from?