"gemstone popularly associated with one's birth month," 1874, from birth (n.) + stone (n.).
Entries linking to birthstone
birth n.
c. 1200, "fact of being born;" mid-13c., "act of giving birth, a bringing forth by the mother, childbirth," sometimes in Middle English also "conception;" also "that which is born, offspring, child;" from a Scandinavian source such as Old Norse *byrðr (replacing cognate Old English gebyrd "birth, descent, race; offspring; nature; fate"), from Proto-Germanic *gaburthis (source also of Old Frisian berd, Old Saxon giburd, Dutch geboorte, Old High German giburt, German geburt, Gothic gabaurþs), from PIE *bhrto past participle of root *bher- (1) "to carry; to bear children" (compare bear (v.)).
The Germanic suffix -th is for "process" (as in bath, death). The meaning "condition into which a person is born, lineage, descent" is attested from c. 1200 (it was also in the Old English word). In reference to non-living things, "any coming into existence" is from 1610s. Birth control is from 1914; birth certificate is from 1842.
stone n.
Old English stan, used of common rocks, precious gems, concretions in the body, memorial stones, from Proto-Germanic *stainaz (source also of Old Norse steinn, Danish steen, Old Saxon sten, Old Frisian sten, Dutch steen, Old High German stein, German Stein, Gothic stains), from PIE *stoi-no-, suffixed form of root *stai- "stone," also "to thicken, stiffen" (source also of Sanskrit styayate "curdles, becomes hard;" Avestan stay- "heap;" Greek stear "fat, tallow," stia, stion "pebble;" Old Church Slavonic stena, Russian stiena "wall").
Sense of "testicle" is from late Old English. The British measure of weight (usually equal to 14 pounds) is from late 14c., originally a specific stone. Stone-fruit, one with a pit, is from 1520s. Stone's throw for "a short distance" is attested from 1580s. Stone Age is from 1864. To kill two birds with one stone is first attested 1650s. To leave no stone unturned is from 1540s.