c.1400, "to wander from the proper path, to rove from one's companions," perhaps from a Scandinavian source (cf. dialectal Norwegian stragla "to walk laboriously"), or a frequentative of straken "to move, go." Specifically of soldiers from 1520s. Related: Straggled; straggling.