Secondo il folklore, la nascita dei bastoncini di zucchero così come li conosciamo oggi risalirebbe al 1670, quando il direttore del coro della Cattedrale[[Duomo di [[Colonia (Germania)|Cattedrale di Colonia]], in Germania, nel tentativo di rimediare al trambusto che i bambini facevano in chiesa durante le celebrazioni religiose, chiese ad un produttore di caramelle locale di realizzare qualche bastoncino di zucchero da dare ai bambini poco prima dell'inizio della messa<ref>{{Cita libro|autore=Rick Parker|titolo=Introduzione alla scienza del cibo|anno=2003|editore=Thomson Learning|p=}}</ref>. Quando alcuni fedeli gli chiesero se fosse educativo dare delle caramelle ai bambini durante le funzioni religiose, il direttore del coro rispose che esse erano fatte a forma di bastone, e che avrebbero ricordato ai bambini la visita dei pastori alla grotta dove nacque il Bambin Gesù la notte del 25 Dicembre<ref>{{Cita libro|autore=Helen Haidle|titolo=Leggende di Natale da ricordare|anno=2002|editore=|p=}}</ref>. In aggiunta, il colore bianco del bastoncino avrebbe dovuto ricordare ai bambini l'innocenza con cui visse il Salvatore. Da qui l'associazione dei bastoncini di zucchero con le festività natalizie.
Al di là del folklore, la prima attestazione certa sulla produzione ed il consumo dei bastoncini di zucchero risale al 1837, anno in cui, visitando l'Esibizione Meccanica dell'Associazione Caritatevole del Massachusetts, si potevano acquistare delle scatole per bambini con all'interno questi sfiziosi bastoncini zuccherati. Risale invece al 1844 la prima ricetta su come realizzare in casa i bastoncini di zucchero. Nel 1882 si ha invece il primo albero natalizio addobbato con i bastoncini di zucchero.
