Va. Code § 15.2-2019
Notwithstanding the provisions of subsection A of § 15.2-2000, every locality may name streets, roads and alleys. Such names shall take precedence over any other designation except those primary highways conforming to § 33.2-213, and shall be employed in references to property abutting thereon.
Renaming streets, roads and alleys on site plans or subdivision plats previously recorded and filed in a circuit court clerk's office shall not cause vacation of such site plans or subdivision plats. The locality may forward a certified copy of the action effecting such name change to the clerk of the circuit court in which the site plan or subdivision plat is recorded or filed. Upon receipt, the clerk shall (i) file the certified copy and note the name change on the site plan or subdivision plat affected or (ii) record the certified copy.
Va. Code § 15.2-2019