Early 17th century; earliest use found in Thomas Heywood (c1573–1641), playwright and poet. Originally from re- + either instore or its etymon classical Latin instaurāre. In later use a back-formation from reinstauration.