Stalberg's eighth and ninth goals of the season broke open the contest, handing the Blackhawks a 3-0 lead.
Corey Crawford made 37 stops to record the victory.
The Blue Jackets, who lost their eighth in 10 contests, got their only goal from James Wisniewski.
Steve Mason yielded four goals on 22 shots for Columbus.
Selena Gomez drops F-bomb, walks off stage during Jingle Ball performance
Ukrainian protestors topple Lenin statue [VIDEO]