check-book n.

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.

Middle English bok, from Old English boc "book, writing, written document," generally referred (despite phonetic difficulties) to Proto-Germanic *bōk(ō)-, from *bokiz "beech" (source also of German Buch "book" Buche "beech;" see beech), the notion being of beechwood tablets on which runes were inscribed; but it may be from the tree itself (people still carve initials in them).

Latin and Sanskrit also have words for "writing" that are based on tree names ("birch" and "ash," respectively). And compare French livre "book," from Latin librum, originally "the inner bark of trees" (see library).

The sense gradually narrowed by early Middle English to "a written work covering many pages fastened together and bound," also "a literary composition" in any form, of however many volumes. Later also "bound pages," whether written on or not. In 19c. it also could mean "a magazine;" in 20c., a telephone directory.

The use of books or written charters was introduced in Anglo-Saxon times by the ecclesiastics, as affording more permanent and satisfactory evidence of a grant or conveyance of land than the symbolical or actual delivery of possession before witnesses, which was the method then in vogue. [Century Dictionary] 

From c. 1200 as "a main subdivision of a larger work." The meaning "libretto of an opera" is from 1768. A betting book "record of bets made" is from 1812. The meaning "sum of criminal charges" is from 1926, hence slang phrase throw the book at (1932). Book of Life "the roll of those chosen for eternal life" is from mid-14c. Book of the month is from 1926. To do something by the book "according to the rules" is from 1590s.