4 days ago · Website. staffordcountyva .gov. Stafford County is located in the Commonwealth of Virginia. It is a suburb outside of Washington D.C. It is approximately 40 miles (64 km) south of D.C. It is part of the Northern Virginia region, and the D.C area. It is one of the fastest growing, and highest-income counties in America.