Sempre ouço piadas com meu nome. Eu posso mudá-lo? Como é o processo?

Sempre que digo meu nome, Renderson, as reações quase nunca são positivas. Os mais educados dizem "que nome diferente", e as pessoas que eu tenho uma relação de amizade, em um ambiente mais informal, simplesmente riem. Estava pensando em mudar meu nome para Victor. Essa mudança teria chances de ser possível? Se sim, como seria o processo? Preciso de um advogado?