It was invented by Frank Epperson, who left stirring sticks in fruit juice that was left to freeze. He called it the Eppsicle, as a combination of Epperson + icicle, but his kids started calling it "Popsicle" (as they called him Pop), and the name stuck. The name is now owned by Unilever.
Wait what, did someone trademark this name?