The reason you may experience gas and bloating after eating ice cream is likely because of lactose, the natural sugar found in milk and milk-based products. According to the Cleveland Clinic, some people carry low levels of lactase, an enzyme that's found in the small intestine that helps digest lactose.