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 Catullo è 3367° nella regione Molise Il cognome Catullo è 1368° nella provincia di L'Aquila Il cognome Catullo è 13° nel comune di CASTEL DI SANGRO (AQ)