I'm sorry if I was unclear; I tend to get carried off on tangents.

The hailstone simply forms *around* the frog as it's in the air, causing it to fall out of the cloud. It's essentially the same way normal hail forms.