"means of fastening," Old English loc "bolt, appliance for fastening a door, lid, etc.; barrier, enclosure; bargain, agreement, settlement, conclusion," from Proto-Germanic *lukana-, a verbal root meaning "to close" (source also of Old Frisian lok "enclosure, prison, concealed place," Old Norse lok "fastening, lock," Gothic usluks "opening," Old High German loh "dungeon," German Loch "opening, hole," Dutch luik "shutter, trapdoor").
Ordinary mechanical locks work by means of an internal bolt or bar which slides and catches in an opening made to receive it. "The great diversity of meaning in the Teut. words seems to indicate two or more independent but formally identical substantival formations from the root" [OED]. The Old English sense "barrier, enclosure" led to the specific meaning "barrier on a stream or canal" (c. 1300), and the more specific sense "gate and sluice system on a water channel used as a means of raising and lowering boats" (1570s).
From 1540s as "a fastening together," hence "a grappling in wrestling" (c. 1600). In firearms, the part of the mechanism which explodes the charge (1540s, probably so called for its resemblance to a door-latching device), hence figurative phrase lock, stock, and barrel (which add up to the whole firearm) "the whole of something" (1842). Phrase under lock and key attested from early 14c.
c. 1300, "to fasten with a lock, shut or confine with a lock." The sense is narrowed from that of Old English lucan "to lock, to close" (class II strong verb; past tense leac, past participle locen), from the same verbal root that yielded lock (n.1). The form is from the noun (perhaps reinforced by Old Norse loka); the old original strong verb survived as dialectal louk, and the strong past participle locken lingered a while, as in Middle English loken love "hidden love, clandestine love" (early 14c.).
The Old English verb is cognate with Old Frisian luka "to close," Old Saxon lukan, Old High German luhhan, Old Norse luka, Gothic galukan. Meaning "to fasten parts together" is from late 14c., originally of armor; of persons, "to embrace closely," from mid-14c. Related: Locked; locking. Locked "securely established" is from early 15c. To lock (someone) in "shut in a place" is from c. 1400. Slang lock horns "fight" is from 1839.
Lock-step. A mode of marching by a body of men going one after another as closely as possible, in which the leg of each moves at the same time with and closely follows the corresponding leg of the person directly before him. [Thomas Wilhelm, "Military Dictionary and Gazetteer," Philadelphia, 1881]
Figurative use by 1836.