The origin of trick-or-treating may have also come from Celtic tradition.poor children in Britain and lreland went door-to-door on all Hallows Eve and received food in exchange for the promise of playing for the giver's dead relatives on all saints day.