Wingels, 28, had been a key contributor in San Jose over the years, but his role had diminished this season with the emergence of rookies such as Kevin Labanc, Timo Meier and Ryan Carpenter, who have made the case for more consistent playing time.
"These young players are knocking on the door and ready to play and ready to make a difference,'' general manager Doug Wilson said. "We're very fortunate to have those players that have already come up and there are some more of them who are also ready and will probably get an opportunity in the near future also.''
The deal made Tuesday helps clear up salary-cap room for the Sharks if they want to make an addition before the trade deadline. Wingels is in the final year of a contract that pays him $2.475 million this season. San Jose will retain 30 percent of Wingels' remaining salary.
The Sharks also expect to get forward Tomas Hertl back from an injury very soon, leaving little opportunity for Wingels to crack the lineup.
Wingels has five goals and three assists in 37 games this season, playing mostly on the fourth line. Wingels' most productive seasons came in 2013-14 and 2014-15. He had careers highs with 16 goals and 22 assists in 2013-14 and 15 goals and 21 assists the following season, before his production dropped off the past two seasons.
Wilson said he had been working with Wingels' agent for a while to try to find a place where he would have a better chance to play.
"When you have a player who has done everything that Tommy has done for this organization, if there's not going to be a fit you want to explore the opportunity that works for everybody,'' Wilson said. "That's how this really came together.''
Robinson, 25, had seven goals and five assists in 33 games for Binghamton of the AHL. He has one goal and one assist in seven career NHL games. Stortini, 31, has two goals and one assist in 22 games with Binghamton. He has appeared in 257 career NHL games with Edmonton and Nashville, posting 14 goals and 27 assists.
Wingels adds some depth up front for the Senators, who are currently in second place in the Atlantic Division, eight points behind the Montreal Canadiens.
The Associated Press contributed to this report.