Late 15th century; earliest use found in William Caxton (1415x24–1492), printer, merchant, and diplomat. From Anglo-Norman and Middle French remercier to give thanks, to express gratitude to from re- + mercier. Compare Old Occitan remerciar. Compare earlier mercy.