abra o arquivo
~/.kde/share/config/kfindrc
Haverá uma linha da seguinte forma:
Patterns[$e]=leather,pineapples,hello,*
exclua algumas ou todas as entradas após o sinal de igual para se livrar delas do histórico de pesquisa.
crédito: link