Es un poco vaga la pregunta... no nos señala si el menor fue registrado como Madre Soltera o hubo suplantación de padre biologico.

Si fue el primer caso.- No hay gran problema porque debe comparecer al Registro Civil y llevar a cabo un Reconocimiento de menor en cuyo caso llevará el apellido del padre. Los nombres NO PODRAN SER CAMBIADOS.

En el segundo caso, el padre biologico demandará una contradicción de paternidad en la via judicial y demostrado que haya quedado ser él el padre biologico, se sustituirán apellidos al menor y los datos complementarios de padre y abuelos pero de igual forma solo cambiarán APELLIDOS no el nombre.

Ya si lo que quieren es cambiar el nombre tambien lo que tienen que hacer es una ADOPCION PLENA. Sin precisar en la demanda que él sea el padre biologico, se comparece a juicio por los 2 y se señala que es deseo de ambos que el señor X adopte al menor, y que en consecuencia desean se llame ahora JUAN PEREZ y el juez previo los tramites legales, ordenará la cancelación del acta y levantamiento de una nueva donde figure como padre su pareja la madre usted y que se le ponga el nombre de Juan  sin hacer señalamiento en el acta que fue a traves de una adopción

Saludos