You might consider a legal name change....
I am an Attorney-at-Law, licensed to practice law only in the state of California. Unless we have both signed a formal retainer agreement, you are not my client, and my discussion of issues does not constitute legal advice. Opinions expressed herein are those of the author, and do not necessarily represent the opinions of those who hold other opinions.
You mistakenly believe that your name is tarnished because your criminal records are published online. The records are public.
If this Answer was of assistance please mark it as "helpful." Mr. Pascale is licensed to practice law in the State of New York. The response herein is not legal advice and does not create an attorney/client relationship. The response is in the form of legal education and is intended to provide general information about the matter within the question. Oftentimes the question does not include significant and important facts and time-lines that, if known, could significantly change the reply and make it unsuitable. Mr. Pascale strongly advises the questioner to confer with an attorney in their state in order to insure proper advice is received.
If the information is accurate, there isn't much you can do about it legally. Criminal records are public. From a non-legal perspective, you might try speaking with a reputable reputation management company. They can try to at least change the search results to get the listing off the front page so this is not the first thing people see when searching for your name.
Assuming what the newspaper published accurately reflects the court's file, there's not much you can do because court files are public information. However, if the crime can be expunged or set aside then your attorney might take the court order setting aside the conviction to the newspaper management and ask them to remove the old information or publish the latest court order setting the conviction aside.