'recheck' originates from the prefix 're-' meaning 'again' and the word 'check', which comes from Old French 'eschequier', meaning 'to check or verify'.

'eschequier' transformed into the Middle English word 'checken', and eventually became the modern English word 'check'.

Initially, it meant 'to verify or inspect', and this meaning has largely remained the same in modern usage.