Shenandoah County is a county located in the Commonwealth of Virginia. As of the 2020 United States Census, the population was 44,186. Its county seat is Woodstock. It is part of the Shenandoah Valley region of Virginia.