"one who travels the highways with intent to rob people" (often on horseback and thus contrasted to a footpad), 1640s, from highway + man.