Old English hagolstan; see hail (n.) + stone (n.).
Entries linking to hailstone
hail n.
"frozen rain, pellets of ice falling in showers," Old English hægl, hagol (Mercian hegel) "hail, hailstorm," also the name of the rune for H, from Proto-Germanic *haglaz (source also of Old Frisian heil, Old Saxon, Old High German hagal, Old Norse hagl, German Hagel "hail"), probably from PIE *kaghlo- "pebble" (source also of Greek kakhlex "round pebble").
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.