*Uchtred FitzWaldeve of Tynedale
born about 1096 Tyndale, Morayshire, Scotland

father:
*Waldeve (Waltheof) of Tynedale
(end of information).
or
*Waltheof of Dunbar Lord of Allerdale
born about 1064 Dunbar, East Lothian, Scotland
died 1138

mother?:
*Sigrid (Sigarith) wife of Waltheof of Dunbar
born about 1075 Scotland
married about 1138
(end of information)

siblings?:
*Gunnild of Dunbar born about 1134 Dunbar, East Lothian, Scotland
Gospatric Earl of Northumberland born about 1110 Dunbar, East Lothian, Scotland
Ochtreda (Ethelreda) born about 1108 Dunbar, East Lothian, Scotland
Alan Baron of Allerdale born about 1106 Dunbar, East Lothian, Scotland

spouse:
*Bethoc Princess of Scotland
born about 1100

children:
*Hextilda FitzUchtred of Tynedale
died after 1189

biographical and/or anecdotal:

notes or source:
LDS
ancestry.com
"Biographical Encyclopedia of the Kings & Queens of Great Britain" by Mike Ashley

This receives the "speculative" blue background for the following reason:
All sources list *Waldeve of Tynedale as the father with no other background.
Note the Uchtred-Waltheof-Uchtred pattern in naming and then note it is contemporaneous
with Uchtred-Waltheof-Uchtred of Dunbar.
And commoners don't marry king's daughters i.e. *Bethoc Princess of Scotland.
Furthermore *Waltheof of Dunbar's sister was the wife of *Donald II King of Scotland.
*Donald II King of Scotland's father is *Malcom III King of Scotland and brother of Bethoc's father *Donald III "the Bane" King of Scotland.
You heard it here first.