Wise County is a county located in the U.S. state of Virginia. As of the 2010 census, the population was 41,452. Its county seat is Wise. The county was formed in 1856 from Lee, Scott, and Russell Counties and named for Henry A. Wise, who was the Governor of Virginia at the time.