Which means the ancient Celtic observance of Samhain.
Well, not necessarily, because All Saints' Day was moved to November 1 by the Pope of Rome (it was originally in the late spring, and still is, in the East), and I don't think "ancient Celtic observances" had much to do with it.
Pagans celebrated stuff around that time because it was the end of the harvest in N. Europe, just like the celebrated stuff in the spring (for obvious reasons) and around the winter solstice (yes, they did astronomy, too). It doesn't follow that anything celebrated around that time is pagan.