Que tal buen día;

Existen varias formas, en este momento se me ocurren las siguientes:

1.- Acudir ante notario público, con la asistencia de dos testigos que le conozcan desde hace tiempo y hacer una constancia de hechos ante notario, que a parte de su nombre registrado, tambien le llaman de otra manera.

2.- Acudir ante el registro civil (claro en algunos Estados se puede) y exponer su tema, luego ahi existen formatos administrativos en donde es posible cambiar de nombre.

3.- Acudir ante el Juez Civil, por medio de una jurisdicción voluntaria, en donde se le pida el cambio de nombre por las causas que usted determine. Nota: en esta instancia lo más aceptable es probar que le afecta su nombre en su reación honor, es decir que tiene usted un nombre que le causa problemas con la sociedad.

Espero le haya servido de algo mi asesoria.