wiktionary
ref
Alteration of traverse.
etymonline
ref
Travis
masc. proper name, also a surname (late 12c.), from an Old French word meaning "to cross over," related to traverse (v.). Probably a name for a gatekeeper or the toll collector of a bridge.
