Confession time! We got married in February 2017 and I JUST NOW started the process of changing my name. My poor husband just asked that I do it by our first anniversary as his present. haha!
I popped in around 2:30 PM on a Tuesday and honestly had a great experience! I was in and out in literally 15 minutes. I just recommend having your photo ID, original marriage license, and name change application filled out before you go and they'll let you swing right into the fast lane! I also had my original birth certificate just in case they needed it but the lady didn't check mine! You don't pay a dime while you're there, they just gave me a form with the name change in process and I should receive my new card within a week in the mail. Once that comes, i'll be headed to the DMV to start that process! :)
I have to admit, everyone makes changing your name out to be a HUGE ordeal but so far, it has been pretty easy peasy. The officer at the front was super friendly and informative! If you're like me and procrastinating because of the amount of work that you think it will be, just do it, it isn't bad!
PRO TIP: DO NOT GO TO THE MESA OFFICE FOR A NAME CHANGE. We did this thinking it would be easier than going Downtown but they don't do name changes at the Mesa location! I should have looked at Yelp first! ;) But the parking at the Phoenix location was not bad, there was a ton of it, and everything was smooth!