But over the last 60 years or so, fan-favorite treats have come and gone from grocery store shelves, leading some people to take up online petitions to bring back once-beloved Little Debbie snacks.

For many, the sight of Little Debbie’s festive packaging on store shelves marks the unofficial start of the Christmas season, ...