A origem do halloween remonta às tradições dos povos que habitaram a Gália e as ilhas da Grã-Bretanha entre os anos 600 a.C. e 800 d.C., embora com marcadas diferenças em relação às atuais abóboras ou da famosa frase "Gostosuras ou travessuras", exportada pelos Estados Unidos, que popularizaram a comemoração.
Originalmente, o halloween não tinha relação com bruxas. Era um festival do calendário celta da Irlanda, o festival de Samhain, celebrado entre 30 de outubro e 2 de novembro e marcava o fim do verão (samhain significa literalmente "fim do verão" na língua celta).
O fim do verão era considerado como ano novo para os celtas. Era pois uma data sagrada uma vez que, durante este período, os celtas consideravam que o "véu" entre o mundo material e o mundo dos mortos (ancestrais) e dos deuses (mundo divino) ficava mais tênue.
O Samhain era comemorado por volta do dia 1° de novembro, com alegria e homenagens aos que já partiram e aos deuses. Para os celtas, os deuses também eram seus ancestrais, os primeiros de toda árvore genealógica.
Os Celtas, que vieram a ser uma sociedade por volta de 800 a.C., cuidavam de ovelhas e de gado. Quando o clima esfriava, os pastores traziam seus animais das montanhas para pastos mais próximos. Isto causava uma mudança significativa na rotina. Nos meses de inverno, todos ficavam dentro ou perto de casa, trabalhando com artesanato e passando tempo juntos. O Samhain também marcava a colheita final do ano, um evento comemorado com festivais em muitas culturas.
A tradição Celta acreditava que momentos de mudança, épocas em que as coisas mudam de um estado para outro, tinham propriedades mágicas. O Samhain marcava o maior momento de mudança do ano - uma virada no tempo e também na vida de todos. Os Celtas acreditavam que este momento mágico abria um tipo de conexão com os mortos. Essas almas haviam passado pelo derradeiro momento de mudança: da vida para a morte. Eles acreditavam que o mundo dos vivos ficava mais próximo do mundo dos mortos na época do Samhain, e que os espíritos dos mortos viajavam novamente entre os vivos. Muitas das atividades do festival do Samhain estavam ligadas a essa crença, e muitas daquelas práticas se desenvolveram nas tradições do Halloween de hoje.