Olof Trätälja var en svensk kung av Ynglingaätten.
Olof omtalas i Tjodolf av Hvins Ynglingatal, samt i Snorre Sturlassons Ynglingasaga i Heimskringla och då som son till Ingjald Illråde. Han uppfostrades i Västergötland hos sin fosterfar. Efter att hans fader dödats och Ivar Vidfamne blivit ny kung i Svitjod bosatte han sig i Värmland där han bröt mark och skapade sig ett välde.
När man i Svitjod fick höra att Olof röjde skogar kallade man honom spefullt för "trätälja" eftersom han ägnade sig åt en sådan "smädlig" verksamhet. Till slut var folket så många att det inte fanns nog land, och det blev svält. Olof fick skulden eftersom han inte blotade, och svearna brann honom inne i sitt hus och offrade honom till Oden. Högen är ovanligt stor och dateras till yngre järnåldern, troligen senare delen av denna period (600-1050 e Kr.).
