Potrebbe derivare dalla Valtravaglia (VA) oppure dal nome medioevale Travalius di cui si ha un esempio nel Codice Diplomatico della Lombardia medioevale in un atto di vendita fatto a Pavia dell'anno 1175: "...Anno dominice incarnacionis millesimo centesimo septuagesimo quinto, die dominico quarto decimo mensis septembris, indictione octava. In urbe Papia.... ...Mediacorda, filius quondam (...), qui professus est lege vivere Romana, vendidit Travalio de Oclabiano petiam unam de vitibus que est...".
Il cognome Travaglia ha un ceppo nel nordmilanese e varesotto, uno nel basso trentino ed uno forse non secondario nell'ennese e nel messinese. Travagli sembrerebbe della zona compresa tra rodigino e ferrarese.
Il cognome Travaglia è 1157° nella regione Trentino-Alto Adige Il cognome Travaglia è 321° nella provincia di Rovigo Il cognome Travaglia è 7° nel comune di CAVEDINE (TN)