Sin tener conocimiento de causa de tu extracto factico...
considero que se tiene que ser la solicitud via judicial, porque considero que pueden haber terceros perjudicados, como es el caso de la filiacion.
Como segundo punto la misma Ley del nombre en su Art. 23 te habla de una solicitud ante el Juez; y tambien te establece en que caso podras hacer los cambios de apellido.
Art. 23.- En los casos de homonimia, cualquiera de los interesados tendrá derecho a solicitar que se cambie su nombre propio.
También procederá el cambio del nombre propio o del apellido, por una sola vez, cuando fuere equívoco respecto del sexo, impropio de persona, lesivo a la dignidad humana, extranjero que se quisiera castellanizar o sustituir por uno de uso común.
En los casos de los incisos anteriores, para que la solicitud sea admitida, el interesado deberá acompañar constancias expedidas por las correspondientes autoridades de que no tienen antecedentes penales.
Al admitir la solicitud, el juez la hará saber mediante edictos que se publicarán una vez en el Diario Oficial y en otro diario de circulación nacional. Cualquier persona a quien afectare el cambio o modificación podrá presentar oposición, dentro de los diez días siguientes a la última publicación del edicto.
Transcurrido el término de la publicación de los edictos, haya oposición o no, la solicitud se tramitará sumariamente, con noticia del opositor en su caso. El juez competente será el de primera instancia que conozca de la materia civil, del domicilio del solicitante.
A mi juicio depende, y habria que ver el caso. Y aun sin conocer a lo mejor habria que verlo desde la perspectiva de la adecaucion del nombre y ahí si procede via jurisdicción voluntaria