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 Catulli è 12908° nella regione Trentino-Alto Adige Il cognome Catulli è 2387° nella provincia di Viterbo Il cognome Catulli è 60° nel comune di CAPRAROLA (VT)