Dovrebbe derivare da Caterina, nome votivo legato al culto di S. Caterina martire d'Alessandria. In alcuni casi può anche essere collegato al nome della madre (indica quindi un "figlio di Caterina").
Il cognome Cattina ha presente lombarde nel bresciano e in Sardegna.
Il cognome Cattina è 1724° nella regione Sardegna Il cognome Cattina è 791° nella provincia di Sassari Il cognome Cattina è 25° nel comune di OZIERI (SS)