Potrebbe derivare da un soprannome originato dal vocabolo travagliare, "lavorare", ad indicare probabilmente l'attività di lavoratore manuale del capostipite.
Il cognome Travagliante è decisamente siciliano, del catanese. Travaglianti è tipico del messinese e del catanese.
Il cognome Travaglianti è 6285° nella regione Sicilia Il cognome Travaglianti è 2012° nella provincia di Messina Il cognome Travaglianti è 16° nel comune di CESARÒ (ME)