late 14c. (recompensation), from Old French recompense (13c.), from Late Latin recompensare, from Latin re- "again" (see re-) + compensare "balance out," literally "weigh together" (see compensate). The verb is attested from early 15c. Related: Recompensed; recompensing.