I read so many horror stories, so I'm going to tell mine, start to finish, in what (brag alert) might be the quickest anyone has ever changed their name.
7:00am Arrive at the DMV at NW Hwy and Jupiter. They don't open until 8, but I brought my Kindle and a sweater, and I was the third one in line. By 8am the line was around the corner.
8:00am Enter DMV
8:30am Leave DMV with temporary license
9:00am Arrive at SS Office at Royal and 75 (this took so long due to morning traffic). SS Office opens at 9, and there was a line going outside.
9:01am Go inside SS Office with my number they handed me outside
9:15 leave SS Office with receipt.
9:16 Become confused at what to do with the rest of my morning I had taken off work, and just go in anyways.
TADA!!!