Go to your local court house

Tell the clerk that you want to have your name changed. It will be handled by a judge.