öffne die Datei
~/.kde/share/config/kfindrc
Es gibt eine Zeile wie folgt:
Patterns[$e]=leather,pineapples,hello,*
einige oder alle Einträge nach dem Gleichheitszeichen löschen, um sie aus dem Suchverlauf zu entfernen.
Kredit: http://ubuntuforums.org/showpost.php?p=3036127&postcount=5