Para cambiar la contraseña de KDE, accede a Preferencias del Sistema>Personalización>Usuarios. Al principio puede que la ventana esté vacía porque esté cargando los usuarios del sistema y sus credenciales.
Una vez cargada la ventana, pulsa en el usuario que desees y entonces pulsa Cambiar contraseña. Se abrirá una ventana en la que te pedirá una nueva contraseña.
Y ya está, la próxima vez que inicies sesión o te pida la contraseña de súper usuario introduce la nueva contraseña.
No te olvides de cambiar la contraseña de tu cartera de KDE también, ya que las contraseñas de la cuenta y la cartera no son compartidas.