Первым названием Северо-Западной Сибири, которое встречается в русских летописях, является Обдор.
Обдорская земля упоминается в летописях уже в XI веке. Это название происходит от названия народа, населявшего этот регион - обдорских самоедов, предков современных ненцев. Обдорские самоеды занимались оленеводством, рыболовством и охотой.
Влияние Новгорода на Обдорскую землю началось с XI века, а к XIII веку она попала в зависимость от Новгородской республики. Позже, при Иване III, Обдорская земля перешла под власть Московского государства.