book-end n.

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.

Old English ende "end, conclusion, boundary, district, species, class," from Proto-Germanic *andiaz (source also of Old Frisian enda, Old Dutch ende, Dutch einde, Old Norse endir "end;" Old High German enti "top, forehead, end," German Ende, Gothic andeis "end"), originally "the opposite side," from PIE *antjo "end, boundary," from root *ant- "front, forehead," with derivatives meaning "in front of, before."

Worldly wealth he cared not for, desiring onely to make both ends meet. [Thomas Fuller, "The History of the Worthies of England," 1662]

Original sense of "outermost part" is obsolete except in phrase ends of the earth. Sense of "destruction, death" was in Old English. Meaning "division or quarter of a town" was in Old English. The end "the last straw, the limit" (in a disparaging sense) is from 1929. The end-man in minstrel troupes was one of the two at the ends of the semicircle of performers, who told funny stories and cracked jokes with the middle-man. U.S. football end zone is from 1909 (end for "side of the field occupied by one team" is from 1851). The noun phrase end-run is attested from 1893 in U.S. football; extended to military tactics by 1940. End time in reference to the end of the world is from 1917. To end it all "commit suicide" is attested by 1911. Be-all and end-all is from Shakespeare ("Macbeth" I.vii.5).