Название «Леденец на палочке» было впервые придумано Джорджем Смитом, владельцем кондитерского бизнеса под названием Bradley Smith Company. Джордж Смит назвал леденец в честь своей любимой скаковой лошади Лолли Поп. В 1931 году Джордж Смит выпустил торговую марку «Леденец на палочке», с тех пор название всеобщее достояние. Тем не менее, история Джорджа Смита о том, как он придумал это имя, может быть настоящим хвощем, поскольку в в северной части Англии «lolly» означает «язык», и слово «леденец», возможно, впервые появилось в Англия. Джордж Смит по-прежнему был единственным человеком, который использовал товарный знак Lollipop.
Самуэль Борн был русским иммигрантом, который изобрел машину для изготовления леденцов на палочке. В 1916 году Сан-Франциско передал гениальному кондитеру ключи от города для изобретения машины Born Sucker. Машина механически вставила палочки в леденцы на палочке. Сэмюэлю Борну также приписывают изобретение шоколадных брызг или джимми для мороженое конусы.
В 1908 году компания Racine Confectioners Machinery Co. из Расина, штат Висконсин, изобрела машину, способную производить сорок леденцов на палочке в минуту.
В 1998 году компания Light Vision Confections представила голограмму, леденец с голограммой. Дизайн голограммы выгравирован на поверхности леденца.