Not uncommon at all, and one reason why doctors recommend exercise for those with constipation issues. :-)
Typically because a workout will cause a general stimulation of a lot of the muscles in the body, including those of the digestive tract. This occurs in a lot of people.