This is to Torquemadan as well as Iatromantis: look at your Blizzard launcher, select WoW, then look at the choices right above the PLAY button. There is a field for “Version” and another for “Account.” You’ll need to switch from retail to “World of Warcraft Classic” and then select the account you want to use for creation if you have more than one.
After launching the Classic version, you’ll have a list of new, classic servers, some are pve, some pvp, and one will be rp and one more that’s rp-pvp. Choose the one you like and then go through the character creation set-up just as you would for any character you’ve ever made before.
Best of luck getting some characters made with the names you want!