The cloth pudding sacks, also known as boiling sacks, were at one time considered "modern," at least compared to Medieval pudding casings made with animal parts (similar to sausage-making).
But the day is also written in religious history. In Medieval England, around the 1540s, the Roman Catholic Church commanded that a pudding should be made on the 25th Sunday after Trinity Sunday.