Alteração de sobrenomes de mãe e pai

Meu caso é o seguinte, meu nome é João Paulo Alves da Silva Sobrinho. Os sobrenomes "Alves da Silva" vem por parte de mãe, já o "Sobrinho" por parte de pai. Porém,oque acontece é seguinte. Eu queria trocar esse sobrenome "Sobrinho" por "Mendes", pois Mendes é o verdadeiro sobrenome de família.
No Caso, meu pai não possui o Mendes da minha avó,já que seu nome é Clemente Francisco Sobrinho. Toda minha família por parte de pai possui o Mendes, menos ele e eu.
E eu queria retirar também o sobrenome Sobrinho,pois não é de família. Nem os meus AVÓS possuem o sobrenome Sobrinho, que foi uma "homenagem" ao tio dele, que também foi passada para meu pai e para min.
Logo é um sobrenome sem raízes familiar, e queria também retirar apenas UM dos DOIS sobrenomes por parte de mãe, que no caso é o "Silva".
Logo meu nome ficaria de "João Paulo Alves da Silva Sobrinho",para "João Paulo Alves Mendes". É viável fazer isso? Quais são as chances...