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.
Trader Joe's: Car crashes into Long Island store, injuring 11
Reindeer recovered after escaping from Santa during lighting ceremony