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. While the ZIP code for Newington is 22122, this is only for delivery points within the post office itself. Homes and businesses in the CDP have Springfield or Lorton street addresses.