1968 bildades föreningen Tyresö SOK och drog genast till sig många medlemmar; Klubben erbjöd både orienterings- och skidaktiviteter. I början av 1990-talet bildade man tillsammans med aktiva orienterare i Stockholms OK, Fredrikshofs IK och Spårvägens IF en tävlingsallians med namnet Söders OL. Efter ytterligare några år blev det ganska tungt att administrera både alliansen och moderföreningarna. Tyresö SOK såg gärna att klubbarna slogs ihop helt, medan majoriteten av medlemmarna i de andra föreningarna hellre ville dra sig ur alliansen och fortsätta på egen hand. Eftersom många av de mest aktiva medlemmarna, och framför allt då de yngre, fortfarande ville springa tillsammans under namnet Söders blev kompromissen att tävlingsalliansen lades ner samtidigt som Tyresö SOK under vintern 1998 bytte namn till Söders SOL - Tyresö. S:et i namnet hade inte funnits med i alliansens namn eftersom skidåkningen aldrig var en del av denna. Tyresö lades till dels för att tydligt visa var vi hade vår centralort men också för att bevara en del av det gamla namnet Tyresö SOK.
