Potrebbe derivare dal cognomen latino Catallus o Catullus, forme ipocoristiche del più noto Cato, Catonis, reso famoso da Marco Porcio Catone il Censore e da Marco Porcio Catone l'Uticense.
Il cognome Catallo ha un ceppo nel frusinate ed a Roma. Catalli ha un ceppo nell'aquilano ed uno a Roma. Catulli, rarissimo, ha un ceppo nel viterbese ed a Roma. Catullo ha un ceppo a Venezia, uno a Roma, uno nell'aquilano ed uno a Napoli.
Il cognome Catalli è 2110° nella regione Abruzzo Il cognome Catalli è 965° nella provincia di L'Aquila Il cognome Catalli è 25° nel comune di PESCINA (AQ)