Niemand weet zeker wie stoksnoep heeft uitgevonden. Een lolly is een vorm van stoksnoep.
De naam lolly werd voor het eerst bedacht door George Smith, eigenaar van een banketbakkerij genaamd de Bradley Smith Company. George Smith heeft de stick candy genoemd naar zijn favoriete racepaard Lolly Pop. George Smith handelsmerk de naam lolly in 1931, de naam is sindsdien in het publieke domein gevallen. Het verhaal van George Smith over hoe hij de naam heeft bedacht, kan echter een echte paardenstaart zijn, omdat in het noordelijke deel van Engeland "lolly" "tong" betekent en het woord lolly mogelijk eerst in Engeland is ontstaan. George Smith was nog steeds de enige die de naam Lollipop merkte.
Samuel Born was een Russische immigrant die een machine voor het maken van lolly's had uitgevonden. In 1916 gaf San Francisco de ingenieuze snoepmaker de sleutels van de stad voor het uitvinden van de Born Sucker Machine. De machine steekt mechanisch in lollies. Samuel Born wordt ook gecrediteerd voor het uitvinden van hagelslag, of jimmies voor ijshoorntjes.
In 1908 vond de Racine Confectioners Machinery Co. uit Racine, Wisconsin een machine uit die veertig lollies per minuut kon maken.
In 1998 werd Holopops, een hologramlolly, geïntroduceerd door Light Vision Confections. Het hologramontwerp is geëtst op het lollyoppervlak.