Sí. En la misma escritura pública que se realiza el cambio de sexo se puede realizar el cambio de nombre.