Cambio de apellido materno

Les escribo para pedir informacion sobre cambio de apellido en niños no reconocidos por el padre.

Quisiera saber si es posible cambiar el apellido de mi hijo que a la fecha tiene 3 años cumplidos, ya que en estos momentos solo lleva los mios es decir se llama  «J J Apellido Mama Apellido Mama» y me gustaria poder cambiarlo a «JJ Apellido inventado Apellido Mama».

El apellido inventado, sería elegido al azar sin tener reconocimiento paterno de por medio, eligiendo uno que mas me guste. Existe un listado que diga cuales no poder elegir?

Esto para evitar la discriminacion de los niños con dos apellidos, que son tratados como tiñosos practicamente.

¿Esto, será posible?, ¿como? ¿donde?; Ademas del cambio en el registro civil, ¿que otros cambios debo realizar o se actualiza todo automaticamente?

¿Que consecuencias legales tendra tener un apellido paterno no reconocido como para salir del pais, por ejemplo? ¿Me van a pedir una autorizacion del padre?

María Victoria