Origin and history of bedrock

Old English bedd "bed, couch, resting place; garden plot," from Proto-Germanic *badja- (source also of Old Frisian, Old Saxon bed, Middle Dutch bedde, Old Norse beðr, Old High German betti, German Bett, Gothic badi "bed"). This is said to mean perhaps "sleeping place dug in the ground," if it is from PIE root *bhedh- "to dig, pierce" (source also of Hittite beda- "to pierce, prick," Greek bothyros "pit," Latin fossa "ditch," Lithuanian bedu, besti "to dig," Breton bez "grave"). But Boutkan doubts this and finds little reason to assume that Germanic peoples "(still) lived under such primitive circumstances that they dug out their places to sleep."

Both the sleeping and gardening senses are found in Old English; the specific application to planting also is found also in Middle High German and is the only sense of Danish bed. The meaning "bottom of a lake, sea, or watercourse" is from 1580s. The geological sense of "a thick layer, stratum" is from 1680s.

Bed and board "in bed and at the table" (early 13c.) was a term in old law applied to conjugal duties of man and wife; it also could mean "meals and lodging, room and board" (mid-15c.). Bed-and-breakfast in reference to overnight accommodations is from 1838; as a noun, in reference to a place offering such, by 1967.

[stone, mass of mineral matter], Middle English rokke, roche "stone as a substance; large rocky formation, rocky height or outcrop, crag," from Old English rocc (as in stanrocc "stone rock or obelisk") and directly from Old North French roque, variant of Old French roche, which is cognate with Medieval Latin rocca (8c.), from Vulgar Latin *rocca, a word of uncertain origin. According to Klein and Century Dictionary, sometimes said to be from Celtic (compare Breton roch). Diez suggests Vulgar Latin *rupica, from Latin rupes "rocks."

In Middle English it seems to have been used principally for large rock formations but occasionally of individual boulders. The extended sense of "a stone of any size" is by 1793, American English colloquial, and long was considered incorrect.

It is an error to use rock for a stone so small that a man can handle it : only a fabulous person or a demi-god can lift a rock. [Century Dictionary]

The meaning "precious stone," especially a diamond, is by 1908, U.S. slang; the sense of "crystallized cocaine" is attested from 1973 in West Coast slang. Also used attributively in names of animals that frequent rocky habitats, as in rockfish, rock badger, rock lobster (the last attested by 1843).

Rock is used figuratively for "a sure foundation, something which gives one protection and security" (especially with reference to Christ), from the 1520s (Tyndale); but it also has been used since the 1520s as "cause or source of peril or destruction," an image from shipwrecks.

Between a rock and a hard place "beset by difficulties with no good alternatives" is attested by 1914 in U.S. Southwest:

to be between a rock and a hard place, vb. ph. To be bankrupt. Common in Arizona in recent panics; sporadic in California. [Dialect Notes, vol. v, part iv, 1921]

As an example of fine distinctions, a party of men were discussing the present situation of the German army, this week. One remarked that the Germans were between the devil and the deep sea; while another corrected him by saying that the Germans were between the upper and nether mill stone. The third man whose name is Pilgreen, and who works in the treasurer's office, simply remarked that the Germans were between a rock and a hard place. [local item in the Pouteau (Oklahoma) Weekly Sun, Oct. 1, 1914]

The rock-scissors-paper game is attested by that name by 1976 (as paper stone and scissors by 1941). Sources agree it is based on Japanese Jan Ken Po or Jan Ken Pon (or Janken for short); the Japanese game is described in English publications by 1879.