At the Domesday survey of 1086 the village is named as Nordhalla  or Nordhals, and is recorded as being a medium-sized settlement with 13 households of freemen or smallholders.
æt ðə dˈoʊmsdeɪ sˈɜːveɪ ʌv wˈʌn θˈaʊzənd ˈeɪɾi sˈɪks ðə vˈɪlɪdʒ ɪz nˈeɪmd æz nˈoːɹdhælə ɔːɹ nˈoːɹdhəlz, ænd ɪz ɹᵻkˈoːɹdᵻd æz bˌiːɪŋ ɐ mˈiːdiəmsˈaɪzd sˈɛɾəlmənt wɪð θˈɜːtiːn hˈaʊshoʊldz ʌv fɹˈiːmɛn ɔːɹ smˈɔːlhoʊldɚz.