Dovrebbe derivare da modificazioni del nome Catalina, una variante del nome Caterina.
Tracce di questa cognomizzazione si trovano in un atto del 1 febbraio 1481 scritto a Mombasiglio (CN): "...Actum in recepto Montisbaxili in quadam domo Antonii Catalini..." e nel 1600 a Civago (RE) con don Giacomo Cattalini.
Il cognome Catalini è tipico marchigiano, della provincia di Macerata. Cattalini sembra avere un ceppo tra le province di Sondrio e di Brescia ed uno tra le province di Reggio e di Lucca.
Il cognome Catalini è 415° nella regione Marche Il cognome Catalini è 51° nella provincia di Fermo Il cognome Catalini è 3° nel comune di PONZANO DI FERMO (FM)