You can change the keyring password in these steps (on gnome 3):
Select "By keyring" in the "View" menu
On the left side, right click the "Login keyring" item. You will find the "Change Password" option there.
It will ask you old password and the new password.