The Jazz trailed by as many as 16 points in the first half but caught up early in the fourth quarter and finally forged ahead for good on Tinsley's shot, earning a 2-2 split on their four-game road trip.
Orlando, meanwhile, lost its second straight in the absence of Glen Davis (shoulder).
Arron Afflalo (20 points) and Nikola Vucevic (16, 16 rebounds) paced the Magic.
NBC reportedly holds celebs hostage to Jimmy Fallon's show
Millions of Getty images now available for free via embed tool