Potrebbe derivare dal nomen tardo latino Trainus oppure da Troìna (dialettale Traìna) comune in provincia di Enna.
Il cognome Traina è specifico siciliano, del palermitano ed agrigentino in particolare.
Il cognome Traina è 355° nella regione Sicilia Il cognome Traina è 104° nella provincia di Agrigento Il cognome Traina è 3° nel comune di SANTO STEFANO QUISQUINA (AG)