「recheck」は「再び」を意味する接頭辞「re-」と、古フランス語の「eschequier」から来た「check」から派生しています。

「eschequier」は中英語の「checken」に変わり、最終的に現代英語の「check」になりました。

最初は「確認または検査する」という意味で、現代の使用でもこの意味はほぼ同じです。