Once simply Newington; 'Stoke' was added to tell it apart from other Newingtons.
The manor appears as Neutone in the Domesday Book of 1086; the -ington form is not recorded before the 13th century. 'Stoke', first found as a suffix in 1274, distinguished it from Newington Barrow and Newington Berners in Islington. It may refer to tree-stumps, suggesting woodland clearance, or to a timber structure.