Pumpkins on Halloween originate from an Irish and Scottish tradition of carving vegetables like turnips or potatoes into lanterns to ward off evil spirits, inspired by the myth of "Stingy Jack".