Late 15th century; earliest use found in George Ashby (d. 1475), administrator and poet. From recompense + -er. Compare Middle French, French récompenseur. Compare also post-classical Latin recompensator rewarder.