late 14c., "to melt, soften, dissolve," from re-, intensive prefix, + Latin lentus "slow, viscous, supple" (see lithe). Sense of "become less harsh or cruel" first recorded 1520s. The notion probably is of a hard heart melting with pity. Related: Relented; relenting.