Late 15th century; earliest use found in William Caxton (1415x24–1492), printer, merchant, and diplomat. From re- + garnish, originally after Anglo-Norman and Middle French, French regarnir to put a garrison back into, to put back into a state of defence, to repair, to renovate, (in law) to warn again, to decorate or ornament again.