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.
Moore to attend retreat in to avoid Kutcher's wedding
Yosemite climber falls 30 feet, suffers major injuries