Tostig Godwinson
Вальтеоф происходил из одной из наиболее влиятельных семей Северной Англии. Его отцом был Сивард, эрл Нортумбрии и один из самых могущественных людей в Британии середины XI века. Мать Вальтеофа, вероятно, была внучкой Ухтреда, предшественника Сиварда на посту эрла Нортумбрии, чья родословная восходила к англосаксонским правителям Берниции. Когда в 1056 году скончался отец, Вальтеоф был ещё ребёнком, а его старший брат незадолго до этого погиб в войне с шотландцами. Поэтому новым эрлом Нортумбрии был назначен Тостиг, брат Гарольда Годвинсона, фактического правителя страны при короле Эдуарде Исповеднике. Лишь в 1065 году, вероятно в качестве компенсации за потерянную Нортумбрию, Вальтеоф получил в управление восточные регионы Средней Англии, став эрлом Хантингдоншира, Нортгемптоншира, Бедфордшира и, возможно, Кембриджшира.