Costumed trick-or-treating takes its inspiration from the Celtic holiday Samhain—“summer’s end ... they would send up a prayer for that person’s lost loved ones.