Can I change root password by sudo, without su?

So you want to run something like sudo passwd root?

You can also just use

sudo su

and keep the root account without password.

Try this:

sudo passwd

Note that you also want to log in using su - instead of su (more info).