Resposta citada de aqui :
Se você colocar o ícone que deseja usar em ~/.pastie/ , o programa deve usá-lo.
Se não houver nenhum ícone, o pastie será padronizado como gtk-paste .
O ícone em ~/.pastie/ deve ser nomeado pastie.svg (“svg” pode ser qualquer outro tipo de imagem utilizável).