Сама идея конфеты на палочке столь проста, что это открытие, скорее всего, делалось множество раз[3]. В России леденцу уже 500 лет[источник не указан 3021 день]. Обычная форма русского леденца — это петушок, однако в 1489 году использовались формы рыбы, домика и ёлки, поскольку форма петуха была слишком сложна. В английском языке слово «lolly-pop» датируется 1784 годом, но употребляется чаще в отношении мягких, а не твёрдых конфет. Предположительно, слово произошло от «lolly» (язык) и «pop» (стук). Первое упоминание слова lolly-pop в современном контексте датируется 1920-ми годами.[4]
Кондитеры Франции делали леденцы ещё в средневековье, чтобы знати было удобно лакомиться варёным сахаром[3].
В Японии изготовление леденцов началось в VIII веке[5].
Особенное распространение леденцы на палочке в форме «петушка», «белочки», «зайчика», «мишки», «звёздочки» получили в СССР, которые изготавливали в домашних условиях используя специальные формы