Você quer dizer isso?
Uma caixa de texto semelhante aparece no canto inferior direito de uma janela do Nautilus se você começar a digitar nela. Lá, você pode selecionar arquivos e pastas digitando a primeira parte de seus nomes. Como o Nautilus lida com arquivos em sua área de trabalho, imagino que faça a mesma coisa lá.