Ich hatte mal genau das selbe Problem. Aber ich glaube, da gehört auch etwas Training mit zu. Bei mir war das nämlich so, dass ich davor nicht so viel Sport gemacht hab, außer ab und zu mal Zumba und Volleyball, aber das hat ziemlich nachgelassen. Irgendwann habe ich dann angefangen zu Laufen und hatte immer Seitenstechen.
Hab trotzdem weitergemacht und das hat mit der Zeit auch nachgelassen. Außerdem immer viel trinken dabei. Damit dein Körper genug Flüssigkeit hat.
Wichtig ist auch, dass Du nicht sofort übertreibst, davon kann das Stechen auch kommen. Ruhig atmen und immer so lange laufen, bis du echt nicht mehr kannst. Das wird mit der Zeit dann immer länger und besser ;) Viel Glück :P :)