No. You can keep your name. If the character does not exist on that server you're transfering to, you will not be prompted to name change.

I've done this a couple times goin back to GILGAMESH. Mog station doesn't know that character was deleted yet.

As long as the name isn't taken on the server you'll be fine.