Você pode criar um script nautilus para isso. Basta criar seu script como:
#!/bin/sh
cd "" && git gui
Após instalá-lo, você poderá clicar com o botão direito do mouse em uma pasta e escolher Scripts → Your Script Here
. Veja esta pergunta para saber como instalar o script.