recheck v.

word-forming element meaning "back, back from, back to the original place;" also "again, anew, once more," also conveying the notion of "undoing" or "backward," etc. (see sense evolution below), c. 1200, from Old French re- and directly from Latin re- an inseparable prefix meaning "again; back; anew, against."

Watkins (2000) describes this as a Latin combining form conceivably from Indo-European *wret-, metathetical variant of *wert- "to turn." De Vaan says the "only acceptable etymology" for it is a 2004 explanation which reconstructs a root in PIE *ure "back."

In earliest Latin the prefix became red- before vowels and h-, a form preserved in redact, redeem, redolent, redundant, redintegrate, and, in disguise, render (v.). In some English words from French and Italian re- appears as ra- and the  following consonant is often doubled (see rally (v.1)).

The many meanings in the notion of "back" give re- its broad sense-range: "a turning back; opposition; restoration to a former state;" "transition to an opposite state." From the extended senses in "again," re- becomes "repetition of an action," and in this sense it is extremely common as a formative element in English, applicable to any verb. OED writes that it is "impossible to attempt a complete record of all the forms resulting from its use," and adds that "The number of these is practically infinite ...."   

Often merely intensive, and in many of the older borrowings from French and Latin the precise sense of re- is forgotten, lost in secondary senses, or weakened beyond recognition, so that it has no apparent semantic content (receive, recommend, recover, reduce, recreate, refer, religion, remain, request, require). There seem to have been more such words in Middle English than after, e.g. recomfort (v.) "to comfort, console; encourage;" recourse (n.) "a process, way, course." Recover in Middle English also could mean "obtain, win" (happiness, a kingdom, etc.) with no notion of getting something back, also "gain the upper hand, overcome; arrive at;" also consider the legal sense of recovery as "obtain (property) by judgment or legal proceedings." 

And, due to sound changes and accent shifts, re- sometimes entirely loses its identity as a prefix (rebel, relic, remnant, restive, rest (n.2) "remainder," rally (v.1) "bring together"). In a few words it is reduced to r-, as in ransom (a doublet of redemption), rampart, etc.

It was used from Middle English in forming words from Germanic as well as Latin elements (rebuild, refill, reset, rewrite), and was used so even in Old French (regret, regard, reward, etc.).

Prefixed to a word beginning with e, re- is separated by a hyphen, as re-establish, re-estate, re-edify, etc. ; or else the second e has a dieresis over it: as, reëstablish, reëmbark, etc. The hyphen is also sometimes used to bring out emphatically the sense of repetition or iteration : as, sung and re-sung. The dieresis is not used over other vowels than e when re is prefixed : thus, reinforce, reunite, reabolish. [Century Dictionary, 1895]

c. 1300, in chess, "a call noting one's move has placed his opponent's king (or another major piece) in immediate peril," from Old French eschequier "a check at chess" (also "chess board, chess set"), from eschec "the game of chess; chessboard; check; checkmate," from Vulgar Latin *scaccus, from Arabic shah, from Persian shah "king," the principal piece in a chess game (see shah; also compare checkmate (n.)). Also c. 1300 in a generalized sense, "harmful incident or event, hostile environment."

As "an exposure of the king to a direct attack from an opposing piece" early 15c. When his king is in check, a player's choices are severely limited. From that notion come the many extended senses: From the notion of "a sudden stoppage, hindrance, restraint" (1510s) comes that of "act or means of checking or restraining," also "means of detecting or exposing or preventing error; a check against forgery or alteration."

Hence: "a counter-register as a token of ownership used to check against, and prevent, loss or theft" (as in hat check, etc.), 1812. Hence also the financial use for "written order for money drawn on a bank, money draft" (1798, often spelled cheque), which was probably influenced by exchequer. Hence also "mark put against names or items on a list indicating they have been verified or otherwise examined" (by 1856).

From its use in chess the word has been widely transferred in French and English. In the sense-extension, the sb. and vb. have acted and reacted on each other, so that it is difficult to trace and exhibit the order in which special senses arose [OED]

The meaning "restaurant bill" is from 1869. Checking account is attested from 1897, American English. Blank check in the figurative sense is attested by 1849 (compare carte blanche). Checks and balances is from 1782, perhaps originally suggesting machinery.