Just wanted to post because there seems to be some confusion about what you can change your name to in NJ via SS.
My old name:
First: firstname
Middle: Middlename
Last: Maidenname
I went to SS today and changed my name, without any problems, to
First: firstname
Middle: middlename maidenname
Last: Marriedname.
Just an FYI for all you NJ girls!