Frederick County Public Records Frederick County Virginia government along with its clerks in various departments are custodians of real estate documentation, police or sheriffs reports and administration information. As a large provider of original documents, certificates, licenses and various forms of information, Virginia's counties perform many services now readily available online.