Vi vet ikke hvor han ble født. Noen av de stedene som er foreslått som Olav Tryggvasons «fødested», basert på fortellingen i Heimskringla, er Lalandsholmen i Frøylandsvatnet, Kongeøya i Randsfjorden, Ramsholmen i Storsjøen i Nord-Odal og Holmen i Sirdalsvatnet. Både på Lalandsholmen og Kongeøya, og ved Frøylandsvatnet er det reist minnesteiner.