Det var kong Olav Tryggvason som ga hans tilnavn «Vandrædaskald», det vil si «Vanrådeskald». Grunnen var at Hallfred satte vanskelige betingelser for å bli kongens hirdmann. Odd Snorressons saga om Olav Tryggvason gir en noe annen begrunnelse for tilnavnet ved at han hadde stor motvilje til akseptere kristendommen.