For all these complex plan makers, This is the simplest god damned way to get a name change.
1) Name your character when they are made, with something in relation to an STD. Anything as bad probably will work. Ex. "Gontorea", It looks or sounds Gonorrhea. Not to close though like "Gonorrtea"
2) When you want your name changed, request a name change saying you keep getting told your name sounds like an STD (Sexually Transmitted Disease.), If your smart, your rename it again to sound like another STD, So later you'll be able to change it yet again.
3) Bask in your new name.