The Flames had acquired Stralman from the Toronto Maple Leafs on July 27, along with Colin Stewart and a 2012 seventh-round pick, in exchange for Wayne Primeau and a 2011 second-round pick.
Calgary's defense now consists of Jay Bouwmeester, Mark Giordano, Staffan Kronwall, Adam Pardy, Dion Phaneuf, Robyn Regehr and Cory Sarich.
With the Blue Jackets, Stralman, who won praise from Flames coach Brent Sutter for his pre-season play, will look to find a home amidst Mike Commodore, Jan Hejda, Rostislav Klesla, Marc Methot, Mathieu Roy, Kris Russell and Fedor Tyutin.
Stralman, 23, played 38 games for the Leafs last season, collecting a goal and 12 assists.
"I am an offensive-minded defenseman," he told the Flames Web site. "I really try and use my skating as my biggest asset. I try to move myself fast. Try to get out of trouble, move the puck and start a good offense with a quick transition game."