Fife, 25, vann den sista av sina sex kapsyler i slutet av 2015 Sex Nationer men har till stor del räknat för Skottland Sevens sida i år.
Toolis avslutar sitt partnerskap med tvillingbror Ben för att återvända till Australien.
Backs Jack Cuthbert, Otulea Katoa, Nick McLennan och Jade Te Rure, plus prop Grant Shiells, går också vidare.
De ansluter sig till Matt Scott, Sam Beard, Mike Coman och John Andress, vars avgångar redan hade tillkännagetts, i att lämna huvudstaden klubben.
Huvudtränaren Alan Solomons sade: "Alla associerade med klubben, på och utanför planen, skulle vilja önska alla spelare det allra bästa för framtiden och tacka dem för deras lojalitet och engagemang för svart och rött genom åren."
Edinburgh spela Cardiff Blues på Murrayfield på lördag i sin slutliga Pro 12 spel för säsongen, behöver en bonus-punktsvinst och andra resultat för att gå sin väg för att säkra en topp sex finish.
Scotland vinge Dougie Fife, lås Alex Toolis och center Andries Strauss är bland en mängd spelare som kommer att lämna Edinburgh i slutet av säsongen.