Sort:  

Use anon.steem if you want a new name, otherwise:

https://v2.steemconnect.com/accounts/create

Suppose that I want it anonymous, should I pay anon.steem from an exchange account?
Paying from my account would make it more transparent.

Yep, transfers from your account could give you away.