c. 1600, "renew with regard to any state or quality," from re- "back," here "to a former condition," + integrate (v.). The sense of "make whole again, bring back to an integral condition" is from 1620s. The classically correct form is redintegrate (early 15c.). Earlier in a now-obsolete sense of "reinstate oneself" (1580s). Related: Reintegrated; reintegrating; reintegration.
early 14c., restitucioun, "a making good or giving equivalent for crime, debt, injury, etc.;" late 14c., "restoration of goods, land, etc. to a former owner, repayment of money;" from Old French restitucion or directly from Latin restitutionem (nominative restitutio) "a restoring," noun of action from past-participle stem of restituere "set up again, restore, rebuild, replace, revive, reinstate, re-establish," from re- "again, to a former state" (see re-) + statuere "to set up" (from PIE root *sta- "to stand, make or be firm").