Stephens City , Virginia is a town in Frederick County , Virginia . Stephens City is an incorporated town in the southern part of Frederick County , Virginia , United States , with a population of 1,829 at the time of the 2010 Census .