The 37-year-old Wolf was released by the Marlins earlier this season after pitching to a 5.26 ERA in six Major League games. He appeared in five games for the Orioles in 2012 and had his second Tommy John surgery that year. Wolf is expected to be part of Norfolk's rotation.
Stinson was designated for assignment last week to clear a roster spot for starter Miguel Gonzalez.
Brittany Ghiroli is a reporter for MLB.com. Read her blog, Britt's Bird Watch, and follow her on Facebook and Twitter @britt_ghiroli. This story was not subject to the approval of Major League Baseball or its clubs.