late 14c., "to journey," from travailen (1300) "to make a journey," originally "to toil, labor" (see
travail). The semantic development may have been via the notion of "go on a difficult journey," but it may also reflect the difficulty of going anywhere in the Middle Ages.