The Liber Vitæ of Durham names "Robertus de Stuteville, Beatrix uxor eius, Robertus, Graulfus, Willelmus filii eorum, Emma Robertus…" and in a later passage the same names with the last two replaced by "Emme uxor Rodberti, Rodbertus filius eius…". Domesday Descendants suggests that these entries refer to Robert [I] d´Estouteville and his family.
http://fmg.ac/Projects/MedLands/NORMAN%20NOBILITY.htm#_ftnref1461
Orderic Vitalis quotes a charter, dated to [1066/89], witnessed by "…Rodbertus de Stotavilla…". A charter of King Henry II records donations to York St Mary, including the donation of land in “Edelyngthorp…Harton…et decimas de dominio suo de Cukewald et Honingham, Kirkeby, Buttercram et Strayngham et Langtuna et…in Cucewald” by “Robertus de Stutavilla”, as well as land "in Mitona" by "Robertus de Maisnil et Robertus de Stutaville". Orderic Vitalis names "…Rodbertum de Stotavilla…" among the supporters of Robert III Duke of Normandy in 1105, among those who were captured at the battle of Tinchebrai in 1106, and who were condemned to life imprisonment.