Late 15th century; earliest use found in St. Peter. Either from Middle French (rare) revengance, revenjence, or from its elements re- + vengeance [adverb, adjective], after revenge.