c. 1200, "wise, prudent," from well (adv.) + done. Meaning "thoroughly cooked," in reference to meat, is attested from 1747. Well done! as an exclamation of approval is recorded from mid-15c.