Back-to-back penalty goals took the advantage beyond two tries, before the Blues blew the game open with another two tries in three minutes.
Trbojevic scored his third when he finished off a 70-metre team effort in the 55th minute, and Josh Addo-Carr crossed on the end of a Wade Graham grubber.
A string of six-consecutive penalties meant a ragged Queensland could barely muster a punch in the second half.
Addo-Carr completed the big win with his second in the closing stages.
“We were comprehensively outplayed tonight,” Queensland coach Kevin Walters said.
“From the kickoff … they wanted it more than us and they got the right rewards.
“Origin’s won on attitude and effort, and we didn’t match them in any areas there tonight,” he said.
“I was surprised … and disappointed, too.
We were poor in a lot of areas tonight. I’m not going to single out one player.”
Trbojevic was a threat from the outset, getting over the line in the fourth minute only to be held up by desperate cover defence.
But he didn’t have to wait long to post first points, roaming into the middle to chase a Maloney bomb and soar over Kalyn Ponga four minutes later.
Controversy marred Queensland’s response when referee Gerard Sutton ruled a penalty try for Will Chambers in the 14th minute.
The Maroons’ centre was chasing an early Ben Hunt grubber only to be impeded by counterpart Jack Wighton as the ball rolled dead.
The Blues regained the ascendancy after Tyson Frizell ran a good right-edge line to score, and the lead should’ve doubled when the Blues’ had a three-on-one opportunity. But, Maloney’s cutout pass to Addo-Carr was forward.
However, NSW still took a 12-point lead into the sheds when James Tedesco rounded Michael Morgan and found Trbojevic supporting on the inside.
Maloney kicked the conversion after an ankle injury to Cleary, who tried to play through the pain but was substituted at halftime.
The deciding game will be played in Sydney on July 10.