 The Six Nations ceded the entire region including modern Fauquier to Virginia Colony at the Treaty of Albany, in 1722.Fauquier County was established on May 1, 1759, from Prince William County.It is named for Francis Fauquier, Lieutenant Governor of Virginia at the time, who won the land in a poker game, according to legend.