Do I have to buy Minecraft again to make a new account?

Solution 1:

Yes.

You pay for the minecraft login, not for the downloaded .exe file. Anyone can download the minecraft launcher for free.

If you want to change you name, you can do that - rather than buy a new account.