Late 16th century; earliest use found in Anthony Copley (b. 1567), writer and conspirator. From re- + bless.