The former New Zealand Sevens international initially arrived at Edgeley Park on a short-term deal from ITM Cup side Auckland.
However the 27-year-old has continued to impress during his short time at the club - and was awarded the Gatorade Game Changer of the month for January for his performance against Leceister
And Tololima-Auva'a, who played in the Super Rugby competition with the Blues, has confirmed he will now remain with the Sharks.
Tololima-Auva'a wrote on Twitter: "More great news! Signed up today for the rest of the season."