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.
Wisconsin business offering 'therapeutic cuddling' forced to close
Costly malfunction causes beer flood at Boston-area brewery