Abra o GEdit e digite:
#!/bin/sh
sudo sh /home/samuel/@client_name@/yohoho
salve o arquivo em sua área de trabalho com um nome legal (como yohoho-script ).
Abra um terminal ( Ctrl + Alt + T ) e execute a seguinte linha para tornar seu arquivo executável (você pode fazer isso via sua janela Properties também):
chmod +x ~/Desktop/yohoho-script
Em seguida, abra o Nautilus File Manager e vá para a janela Preferences. Na guia Comportamento, selecione "Perguntar a cada vez".
Agora, se você clicar duas vezes em yohoho-script em sua área de trabalho, será perguntado se deseja executá-lo no terminal (o que seria o que você quer, eu acho).