"one who or that which relieves," late 15c., agent noun from relieve. Baseball sense ("relief pitcher," who replaces the starting pitcher when tired or in difficulty) is attested by 1945.