Origin and history of bedeck

mid-15c., dekke, "covering extending from side to side over part of a ship," from a nautical use of Middle Dutch dec, decke "roof, covering," from Proto-Germanic *thakam (source also of thatch (n.)), from PIE root *(s)teg- "to cover."

Sense extended early in English from "covering" to "platform of a ship." Meaning "pack of cards necessary to play a game" is from 1590s, perhaps because they were stacked like decks of a ship. Tape-deck (1949) is in reference to the flat surface of old reel-to-reel tape recorders. 

Deck-chair (1844) so called because they were used on ocean liners. On deck (by 1740) was in nautical use especially "ready for action or duty;" extended sense in baseball, of a batter waiting a turn at the plate, is by 1867. To clear the deck (1852) is to prepare a ship for action; it is perhaps a translation of French débarasser le pont.

word-forming element of verbs and nouns from verbs, with a wide range of meaning: "about, around; thoroughly, completely; to make, cause, seem; to provide with; at, on, to, for;" from Old English be- "about, around, on all sides" (the unstressed form of bi "by;" see by (prep.)). The form has remained by- in stressed positions and in some more modern formations (bylaw, bygones, bystander).

The Old English prefix also was used to make transitive verbs and as a privative prefix (as in behead). The sense "on all sides, all about" naturally grew to include intensive uses (as in bespatter "spatter about," therefore "spatter very much," besprinkle, etc.). Be- also can be causative, or have just about any sense required. The prefix was productive 16c.-17c. in forming useful words, many of which have not survived, such as bethwack "to thrash soundly" (1550s) and betongue "to assail in speech, to scold" (1630s).