The tradition of 'trick-or-treating' probably dates back to the early All Souls’ Day parades in England.