Tangbrands opprinnelse er usikker. Snorre skriver at han var sakser. Han kan ha vært en sønn av den ellers ukjente Vilbaldus (Vilbald), greve av Sachsen eller erkebiskop av Bremen. Theodoricus monachus hevder at han var fra Flandern. Han kan også ha vært en klerk hos biskopen av Bremen.