hailstone - small pellet of ice that falls during a hailstorm. 1  hail - precipitation of ice pellets when there are strong rising air currents. 2  ice, water ice - water frozen in the solid state; Americans like ice in their drinks.