In Ohio, it is pretty simple but there are some required steps: 1) Get a court order with your new name, 2) Change your name with the Social Security Administration and 3) Change your name with the BMV.