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 Travagliante è 5277° nella regione Sicilia Il cognome Travagliante è 1464° nella provincia di Enna Il cognome Travagliante è 37° nel comune di CESARÒ (ME)