The 28-year-old died in Greenwood Rd, Māngere, on Tuesday morning after being shot "more than once", police said.
A 25-year-old woman was found seriously injured at his side, also with gunshot wounds.
Tu'uheava's brother-in-law said it was a shock and his wife had been distraught since hearing of her brother's death
The shock had been even more profound because they had not realised Tu'uheava was in Auckland.
"We thought he was in Australia," the brother-in-law said.
Tu'uheava, 28, was a member of the Tongan church based in Favona Rd.