O que devo fazer para modificar meu nome

Boa noite! Quero realizar a mudança do meu nome. Tenho vários motivos, são eles: sou conhecido por um apelido, o qual muitas pessoas pensam ser meu sobrenome, simplicidade, nome muito comum, o que já causou um pequeno problema na hora de tirar determinado documento, por ser um nome americano feminino e que também pertence a uma personagem animada sou alvo de algumas piadas constrangedoras com relação a minha sexualidade. Tenho 18 anos ainda. O que devo fazer? Agradeço desde já.