Many corporations mistakenly only file their tradename (also called fictitious name) certificates with the Virginia State Corporation Commission. In fact Va. Code §59.1-69 states that a proper certificate must be filed in "the same office of the clerk of the court in which deeds are recorded in the county or city wherein the business is to be conducted." File them with the SCC and the County.
The above is not meant to replace legal counsel. To speak to an attorney, please contact Gross & Romanick directly by calling 703-273-1400 or fill out their online Information Request form.