You can do this directly from the terminal.

Open up a command prompt for the user that you have vnc server by running the command

vncpasswd


You will then be prompted to enter a new password twice. Choose your new vnc server password and then restart the vncserver service using the following command.

service vncserver restart