Olof Trätälja omnämns i Snorre Sturlassons ”Ynglingasaga” som son till Ingjald Illråde. Enligt sagan lämnade Olof Trätälja Uppsala, bröt mark och skapade sig ett nytt välde i Värmland, där han dock innebrändes som ett offer till Oden efter en hungersnöd.