1640s as a decorative addition to a sleeve; 1690s as a type of restraining device, from hand (n.) + cuff (n.) in the "fetter for the wrist" sense (attested from 1660s). Old English had hondcops "a pair of hand cuffs," but the modern word is a re-invention. Related: Handcuffs. The verb is first attested 1720. Related: Handcuffed; handcuffing.
"betroth (two people), bind in wedlock; pledge oneself to," early 12c., from Old English handfæsten and cognate Old Norse handfesta "to pledge, betroth; strike a bargain by shaking hands;" for first element see hand (n.); second element is from Proto-Germanic causative verb *fastjan "to make firm," from PIE *past- "solid, firm" (see fast (adj.)). Related: Handfasted; handfasting. The noun in Old English was handfæstung.