Bedford County is a United States county located in the Piedmont region of the Commonwealth of Virginia. Its county seat is the town of Bedford, which was an independent city from 1968 until rejoining the county in 2013.Bedford County was created in 1753 from parts of Lunenburg County, and several changes in alignment were made until the present borders were established in 1786. The county was named in honor of John Russell, an English statesman and fourth Duke of Bedford.