They're called icy poles/icypoles here. It might sound a bit like a frozen penis but everything else sounds weird to me now. Speaking of frozen genitals, my family have never really used anything particularly odd for anything, but this old guy some friends and I ended up talking to at the beach one time referred to "frozen floaties" which has practically turned into a meme with some of us.