Newington is a census-designated place in Fairfax County, Virginia, United States. As of the 2020 census, the population was 13,223. The population was 12,943 at the 2010 census. The 2010 census showed a significant decrease after half the population was split off to the newly created Newington Forest CDP.