Quitar mi apellido a un hijo no legítimo

Registre y di mi apellido a una niña con 12 años que no es mía, la madre ahora esta de acuerdo en que le quitemos el apellido ya que la niña tiene 22 años y no tiene relación ninguna con nosotros, ya que cuando cumplió los 18 se fue de casa y desde ese momento nos esta haciendo la vida imposible.

Parece ser que encima de lo que nos esta haciendo, pretende reclamar en su momento la herencia que la va a corresponder por darla yo mi apellido.
Esta niña tenía los apellidos de su madre de soltera, y al divorciarme de mi ex-mujer, rehíce mi vida con la madre y para que la niña no se sintiera discriminada con mi hijo biológico optamos por dar la mi apellido.

Pero ha llegado al extremo tras varios meses convivir con una familia gitana el interponernos denuncias falsas, tal y como se acredito en su momento ante los juzgados. ¿que debo hacer y que trámites tenemos que seguir para poderle quitar el apellido?

Miguel