fail (v.) Look up fail at Dictionary.com
c. 1200, "be unsuccessful in accomplishing a purpose;" also "cease to exist or to function, come to an end;" early 13c. as "fail in expectation or performance," from Old French falir "be lacking, miss, not succeed; run out, come to an end; err, make a mistake; be dying; let down, disappoint" (11c., Modern French faillir), from Vulgar Latin *fallire, from Latin fallere "to trip, cause to fall;" figuratively "to deceive, trick, dupe, cheat, elude; fail, be lacking or defective." Related: Failed; failing.

Replaced Old English abreoðan. From c. 1200 as "be unsuccessful in accomplishing a purpose;" also "cease to exist or to function, come to an end;" early 13c. as "fail in expectation or performance." From mid-13c. of food, goods, etc., "to run short in supply, be used up;" from c. 1300 of crops, seeds, land. From c. 1300 of strength, spirits, courage, etc., "suffer loss of vigor; grow feeble;" from mid-14c. of persons. From late 14c. of material objects, "break down, go to pieces."
fail (n.) Look up fail at Dictionary.com
late 13c., "failure, deficiency" (as in without fail), from Old French faile "deficiency," from falir (see fail (v.)). The Anglo-French form of the verb, failer, also came to be used as a noun, hence failure.