we have one person saying the word book came from a word meaning a letter of the alphabet, and another saying it came from a word for beech tree.

To get down to specifics, book came from beech tree through letter of the alphabet (or fuÞork, to be slightly more accurate).