Complete and print an application form, using the online Notary Application Wizard. Name of Notary exactly as on commission; 2.The title "Notary Public" and 3. Complete an Application for Appointment as a Virginia Notary Public on the secretary of the commonwealth's website. To become a notary public in Virginia, you must meet the Secretary of the Commonwealth's qualification requirements, complete the application and take an oath. To become a Virginia notary, a notary applicant must: 1. Be at least 18 years of age. 2. Complete and print the Virginia Notary Application. The name on the application and commission must match the name on your state issued ID. 3. You should also budget for a stamp and necessary supplies.