The Domesday Survey records that in 1066 'Neutone' (or also 'Nevton') was held by Karli, Ligulf and Ketilbert of Folksworth; in 1086 it was under the lordship of Gilbert of Ghent: 7 carucates were a berewick of Hunmanby manor and held by Gilbert de Gant, and 4 more were held by King William, and these became part of the Gant fee. Gilbert gave the manor to Emme his daughter when she married Alan de Percy around the beginning of the 12thc; in 1187 Simon de Rochford held it (VCHER II, 298-9).
The church was a dependency of Hunmanby and in 1115 Walter de Gant gave Hunmanby and its churches to Bardney Abbey (VCHER II, 301). Wold Newton continued to be subject to Hunmanby, and a burial ground was only consecrated in 1828 (VCHER II, 302).
Over time, the name of the settlement has varied, Wold Newton and Newton Wold, or Newton Rochford.