That is fairly common. I would imagine as the snake is slithering around putting pressure on its body to remove the shed, it stimulates the elimination process.
Ya I find my snakes tend to defecate when they shed.
When I read this title I thought the snake ate his own poop.
-Jacob-
0.1.0 Normal BP (Wubbie)
1.0.0 Graziani Pastel (Cleo)
0.1.0 Colombian BCI (Nala)
0.0.1 Chilean Rose Hair Tarantula
3 saltwater fish tanks