"close-fitting garment covering the foot and leg," 1580s, from stocka "leg covering, stock," from Old English stocu "sleeve," related to Old English stocc "trunk, log" (see stock (n.1)). Probably so called because of a fancied resemblance of legs to tree trunks, or a reference to the punishing stocks. Cognates include Old Norse stuka, Old High German stuhha, from the same Proto-Germanic source. Restriction to women's hose is 20c. As a receptacle for Christmas presents, attested from 1853; hence stocking stuffer first recorded 1976.