Como Mudar o nome formalmente?

Olá tenho 23 anos, sou artista e estou farta de ter vergonha do meu nome, ou ter que usar apelidos para trabalhar... enfim.Quero mudar! Preciso mudar meu nome do meio é apenas o que me interessa, como consigo fazer isso? (De uma forma simples se possível) Li em alguns lugares que talvez no cartório eu consiga fazer isso, mas como devo fazer ou como pedir? preciso de todos os documentos? Em segundo caso vi que talvez tenha que ir até juiz como devo proceder? meu caso quero mudar meu segundo nome Patricia "teresa" da silva, não é nome de família nem primeiro nome, vai precisar de tanta burocracia? Obrigada antecipadamente a quem responder!