Einst einfach Newington; „Stoke“ kam hinzu, um es von anderen Newingtons zu unterscheiden.
Das Gut erscheint im Domesday Book von 1086 als Neutone; die Form auf -ington ist vor dem 13. Jahrhundert nicht belegt. „Stoke“, zuerst 1274 als nachgestellter Namenszusatz belegt, unterschied es von Newington Barrow und Newington Berners in Islington. Es könnte Baumstümpfe meinen, ein Zeichen für Rodung, oder einen Holzbau.