Ladies, I see this often online. People love those websites like MisstoMrs or Hitchswitch that help you change your name. Those websites are useless, but aren't an outright scam.
However---a lot of scam sites are starting to pop up. I ran across this today posted by someone's husband. She input her social security number (and that of her parents, too) to a scam site promising to get her a new social sec card.
https://www.reddit.com/r/personalfinance/comments/5kz0sk/my_wifes_identity_is_probably_about_to_be_stolen/
1. If a website asks for your social security number, it's a scam (the official social security office will need it on your paperwork. )
2. If they ask for money, it may not be an outright scam, but it's never worth the money.
3. Changing your name is FREE. Your new social security card is FREE.