late 14c. "trimming or lining of a garment" (implied c.1300 in surname Furhode "fur hood"), probably from Old French fourrer "to line, sheathe," from fuerre "sheath, covering," from Frankish *fodr or another Germanic source (cf. Old Frisian foder "coat lining," Old High German fotar "a lining," German Futter, Gothic fodr "sword sheath"), from Proto-Germanic *fodram "sheath."
Sense transferred in English from the notion of a lining to the thing used in it. First applied early 15c. to animal hair still on the animal.
As a verb, from c.1300, from Old French fourrer. Related: Furred; furring.