De naam lolly werd voor het eerst bedacht door George Smith, eigenaar van een banketbakkerijbedrijf genaamd de Bradley Smith Company. George Smith noemde het stoksnoepje naar zijn favoriete renpaard Lolly Pop. George Smith heeft de naam lollipop in 1931 als handelsmerk gedeponeerd, de naam is sindsdien vervallen publiek domein. Het verhaal van George Smith over hoe hij de naam bedacht, zou echter een echte paardenstaart kunnen zijn, aangezien in de noordelijk deel van Engeland betekent "lolly" "tong" en het woord lolly kan voor het eerst zijn ontstaan in Engeland. George Smith was nog steeds de enige persoon die de naam Lollipop als handelsmerk gebruikte.
Samuel Born was een Russische immigrant die een machine voor het maken van lolly's uitvond. In 1916 gaf San Francisco de ingenieuze snoepmaker de sleutels van de stad voor het uitvinden van de Born Sucker Machine. De machine heeft mechanisch stokken in lolly's geplaatst. Samuel Born wordt ook gecrediteerd met het uitvinden van hagelslag of jimmies voor ijsje kegels.
In 1908 vond Racine Confectioners Machinery Co. uit Racine, Wisconsin een machine uit die veertig lolly's per minuut kon maken.
In 1998 werd Holopops, een hologramlolly, geïntroduceerd door Light Vision Confections. Het hologramontwerp is geëtst op het lollyoppervlak.