Carter's three-goal performance, the fourth of his career, boosted Columbus to its first win in three contests.
The Sharks got two markers from Logan Couture and Joe Thornton added a goal in their fourth straight setback.
Antti Niemi was yanked from net after yielding three tallies on just 11 shots.
Thomas Greiss let in three goals on 24 shots the rest of the way for the Sharks.
Aaron Carter is still in love with Hilary Duff
Millions of Getty images now available for free via embed tool