Yes you can depending on your area. Many AAA offices lease space to the DMV and you would be dealing with DMV personnel. These offices perform the same functions as a dedicated DMV office including name changes. In order to change your name you will need to present an official court order granting the name change.