You can view or update your contact information (e.g. change your address) of record via the My Profile Tab on my Social Security, even if you do not receive Social Security benefits. In addition, you can decide when your change of address will take effect. Changing your address on line is the fastest way to get assistance.
You may also report a change of name or address for the Medicare program by calling the Social Security Administration at 1-800-772-1213 or by visiting your local field office. Addresses and directions to the Social Security field offices may be obtained from the Social Security Office Locator. See the Contacts page for additional information on contacting the Social Security Administration.
You can also get more information on changing your name on the Social Security's web site.