Oh--now that you've said they are frozen, I recall seeing the term ice-lolly in some British book. That might be what we call popsicles. Are yours shaped like elongated, but solid of course, horseshoes?
The one in the picture is what we call a lollipop, or sucker.

Aside: is anyone else having an unusually difficult time typing, these last four days?