Despues de un juicio en el que compruebes que no es de el la paternidad de la menor, si puedes quitarle el apellido.

Pero si en realidad el es el padre biologico, puedes demandar la pérdida de la patria potestad, y en caso de que fuera a tu favor el juicio el perderia los derechos de la patria potestad, mas no asi las obligaciones, pero no puedes cambiarle el apellido, porque eso implica la filiación de tu hija, tiene derecho a llevar el apellido paterno (aún y que el tipo sirva para dos cosas), porque no es un beneficio del padre sino un derecho de los niños.

Saludos