Tubbs, 32, rejoined the Spitfires for a second spell in March and scored in their final league game of the season against Wrexham last Saturday.
David Pipe, Ryan Burge, Jack Smith, Jack Masterton, Connor Essam and Scott Wilson have also been released.
Loan signings Sam Matthews, Ben Close, Hakeem Odoffin, Joshua Barnes and Nick Hall have all returned to parent clubs.
Striker Matt Tubbs is among seven players released by National League club Eastleigh.