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 è 491° nella regione Calabria Il cognome Caterina è 348° nella provincia di Catanzaro Il cognome Caterina è 4° nel comune di MONTAGANO (CB)