Where did the tradition trick or treat come from?

Trick or treating did not come from a tradition. It was made as a way to make Halloween more fun. It has no connection to the old holiday Samhain or any other Halloween tradition.