Como faço para tirar meu sobrenome?

Gostaria de tirar uma dúvida, tenho 22 anos e queria muito tirar o meu nome do meio. Tenho dois sobrenomes, o do meio é o do meu pai e o último é da minha mãe, gostaria de ficar somente com o sobrenome da minha mãe, o último, porém, fui ao cartório perguntar como funcionava e a moça me disse que para eu fazer isso teria que entrar com um processo com um advogado e primeiro o meu pai teria que tirar esse sobrenome do nome dele para depois tirar do meu. Fiquei confusa pois nunca ouvi falar nisso, que para mim tirar o nome do meio meu pai teria que tirar primeiro, ainda mais eu sendo maior de idade e se tratando de uma vontade minha com o meu nome, que não tem nada haver com meu pai. Gostaria de saber se essa informação procede ou se a moça me falou coisa errada, ja ouvi falar que para retirar algum sobrenome não é necessário advogado e que o cartório poderia fazer isso sem a necessidade de abrir um processo.
Poderiam de ajudar?
Grata.