late 14c., "outcome of an action," from Old French esploit "a carrying out; achievement, result; gain, advantage" (12c., Modern French exploit), a very common word, used in senses of "action, deed, profit, achievement," from Latin explicitum "a thing settled, ended, or displayed," noun use of neuter of explicitus, past participle of explicare "unfold, unroll, disentangle," from ex "out" (see ex-) + plicare "to fold" (from PIE root *plek- "to plait").
Meaning "feat, achievement" is c. 1400. Sense evolution is from "unfolding" to "bringing out" to "having advantage" to "achievement." Related: Exploits.