D'abord simplement Newington ; « Stoke » a été ajouté pour la distinguer d'autres Newington.
Le manoir apparaît sous la forme Neutone dans le Domesday Book de 1086 ; la forme en -ington n'est pas attestée avant le XIIIe siècle. « Stoke », noté d'abord comme suffixe en 1274, la distinguait de Newington Barrow et de Newington Berners, à Islington. Il pourrait désigner des souches, signe de défrichement, ou une construction en bois.