mid-14c., "a return to health after illness, injury, misfortune, etc.," from Anglo-French recoverie (c. 1300), Old French recovree "remedy, cure, recovery," from past-participle stem of recovrer (see recover).
The meaning "a gaining possession (of property) by legal action" is from early 15c. The general (non-legal) sense of "act or power of regaining or retaking" (something lost or taken away) is by 1530s. That of "act of righting oneself after a blunder, mishap, etc." is from 1520s. The meaning "restoration from a bad to a good condition" is from 1580s.