Dovrebbe derivare dal termine dialettale lombardoveneto arcaico travaijn, "levatore, operaio" delle cartiere e del tessile.
Il cognome Travaini è tipico dell'area tra Piemonte nordorientale e Lombardia nordoccidentale. Travaino, quasi unico, è piemontese. Travain ha un ceppo nel veneziano e nell'udinese.
Il cognome Travaini è 2328° nella regione Piemonte Il cognome Travaini è 108° nella provincia di Novara Il cognome Travaini è 8° nel comune di FONTANETO D'AGOGNA (NO)