Huh? Social Security is not the arbiter of name changes.
However as far as the deed is concerned...call up whoever record deeds in your area and ask them how they handle it. Some will want a new deed executed, some will just record what ever instrument (marriage license, court order) that you used to legally change your name.

