Halloween valószínűleg a kelta kultúra őszre (november 1-jére) eső újév Samhain ünnepéből ered. Ezen az éjszakán, úgy hitték, hogy az elmúlt évben meghaltak lelkei összezavarhatják az élők életét, mivel a lelkek ezen az éjjel vándorolnak a holtak birodalmába. Az emberek a szellemeknek ételt és állatot áldoztak, hogy megkönnyítsék a vándorlásukat.
A kereszténység terjesztésekor a hittérítők azt a feladatot kapták, hogy lehetőség szerint a keresztény szokásokat a pogány ünnepekhez igazítsák azok betiltása helyett. Így ez a pogány ünnep a keresztény mindenszentek ünnepe lett (omnium sanctorum). III. György pápa a 800-as években a korábban május 13-án ünnepelt Szűz Mária és a mártírok emléknapját október 31-re helyezte át. Írországban ez az éjszaka All Hallow's Eve, „Mindenszentek éjszakája” nevet kapta. November első napja volt az ünnepnap, All Saints' Day (All Hallow's Day, „Szentek napja”). Később ez a kettő sok helyen összemosódott.
A töklámpás lett az idők folyamán a halloween legfontosabb jelképe. Az angol egyenes fordítás „carved pumpkin”. Az ilyenkor használt kivájt vigyorgó töklámpás angol nyelvterületen elterjedt neve: Jack O’Lantern. A történet szerint nevét egy Jack nevű részegestől kapta, aki az ördögtől olyan ígéretet csikart ki, hogy lelke nem fog a pokolra kerülni. Jacket viszont a mennyországba sem fogadták be. Az ördög egy széndarabot adott Jacknek, amit ez egy marharépába rakott lámpásnak. Azóta Jack lelke ennek a lámpácskának a fényénél keresi nyugvóhelyét. Amerikában az eredeti marharépát a jóval látványosabb tök váltotta fel.
Behind the name... Halloween, or the Hallow E'en as they call it in Ireland, means All Hallows Eve, or the night before the 'All Hallows', also called 'All Hallowmas', or 'All Saints', or 'All Souls' Day, observed on November 1.
People have been making jack o'lanterns at Halloween for centuries. The practice originated from an Irish myth about a man nicknamed "Stingy Jack." According to the story, Stingy Jack invited the Devil to have a drink with him. True to his name, Stingy Jack didn't want to pay for his drink, so he convinced the Devil to turn himself into a coin that Jack could use to buy their drinks. Once the Devil did so, Jack decided to keep the money and put it into his pocket next to a silver cross, which prevented the Devil from changing back into his original form. Jack eventually freed the Devil, under the condition that he would not bother Jack for one year and that, should Jack die, he would not claim his soul. The next year, Jack again tricked the Devil into climbing into a tree to pick a piece of fruit. While he was up in the tree, Jack carved a sign of the cross into the tree's bark so that the Devil could not come down until the Devil promised Jack not to bother him for ten more years
Soon after, Jack died. As the legend goes, God would not allow such an unsavory figure into heaven. The Devil, upset by the trick Jack had played on him and keeping his word not to claim his soul, would not allow Jack into hell. He sent Jack off into the dark night with only a burning coal to light his way. Jack put the coal into a carved-out turnip and has been roaming the Earth with ever since. The Irish began to refer to this ghostly figure as "Jack of the Lantern," and then, simply "Jack O'Lantern."