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.
Pot vending machine to debut
Pistorius testifies he didn't consciously pull trigger when he shot girlfriend