If I was you I wouldn't worry to much , go to your local courthouse and go ahead change your name , people change their names all the time , so called " standard procedure" its more like a formality ...
Once again go for it and good luck
***edit
check the website for your district court in the county/town you live in they have all the info in there for you