Names seem to be permanent in game, although they might release a paid service or some sort of service that lets you name change. WoW brought that service into the game, so I wonder if we might get it here. They are bringing out an item for a gender change (appearance change) with Veteran rewards. You might have to wait and see.