Dovrebbe derivare da uno dei vari toponimi contenenti la radice Caterina, quali ad esempio San Caterina Albanese (CS), Santa Caterina (LE) o Santa Caterina dello Ionio e Marina (CZ).
Il cognome Caterina è sparso nel sud Italia e potrebbe avere più nuclei, in Puglia, nel Molise, ed in Calabria.
Il cognome Caterina è 438° nella regione Molise Il cognome Caterina è 304° nella provincia di Campobasso Il cognome Caterina è 4° nel comune di Montagano (CB)