Holston, VirginiaHolston is an unincorporated community in Washington County, Virginia, United States.HistoryA post office was established at Holston in 1831, and remained in operation until it was discontinued in 1966. Legend has it Holston was named for Stephen Holstein, a pioneer explorer.