The Celtic festival of Samhain, when the dead could walk among the living, is the origin of modern Halloween.