It probably started in Ireland a lot of years ago, and spread itself to Scotland, US and other English speaking countries. In Denmark we also have an “all saints day” (which go on almost unnoticed) and a carnival “Shrovetide” (or in Danish: Fastelavn), with children going trick-or-treat. In Denmark the Halloween is just something shops “celebrate” to promote business.