Make sure to start with the social security office and request a new card.
If you want your changed name to be used for any formal applications with the government or for jobs, then yes. However, if you are fine using your old name for those cases and your changed name for day-to-day interactions, then it is not necessary.
Thanks! Your answer is awaiting moderation.