Eu não usei o Linux como meu principal driver há algum tempo, mas costumava haver um programa nautilus-open-terminal para fazer isso, não tenho certeza se ele é suportado no Fedora. Além disso, embora eu não saiba se é possível instalá-lo em sistemas não-Ubuntu / Debian, o Unity DE da Canonical tem essa funcionalidade embutida, você provavelmente poderia replicar o método usado lá no Gnome.
EDIT: À luz do seu comentário, você pode adicionar as linhas ao seu .profile para sempre abrir o tmux no diretório de trabalho atual do gnome-terminal como um processo renomeado (ou seja, tmux ./; disown -r && killall gnome-terminal ) para que quando você clique direito e abra o terminal no diretório ele abre um gnome-terminal, e imediatamente abre uma janela independente do tmux, passando o diretório de trabalho recebido pelo nautilus como um argumento.
UPDATE: Ok, eu encontrei dois métodos. Agora, cada um deles tem seus próprios problemas, mas esperamos que um deles funcione bem o suficiente para você. Estes métodos foram testados em uma instalação Debian 8.7 usando Bash como o shell e o programa nautilus-open-terminal para iniciar uma janela de terminal no diretório atual do Nautilus / Nemo.
Método 1.) Simplesmente adicione tmux ao final do arquivo .bashrc (ou no seu caso .zshrc .). Agora, qualquer janela de terminal que você abrir abrirá imediatamente o tmux como um processo no diretório de trabalho.
O pro para este método é simples e só abre uma janela.
A principal desvantagem deste método é que ele sempre será executado como um processo aninhado no shell atual, portanto, se isso for um problema, talvez você queira usar o outro método.
Método 2.) Adicione a linha gnome-terminal -e tmux ./ (sem aspas ao redor do nome do processo desta vez) no arquivo .bashrc ou .zshrc . Isto irá abrir uma nova janela de terminal que contém o tmux como o processo principal.
Os profissionais desse método são que a janela do tmux será um processo desanexado e ainda será aberta com o diretório de trabalho atual configurado para o diretório da janela do Nautilus / Nemo.
O engodo é que enquanto ele abre uma janela dedicada do tmux, exit não pode ser adicionado ao arquivo .bashrc ou ele irá matar a janela do tmux também. Com isso dito, o gnome-terminal que é usado para gerar a janela do tmux ainda pode ser fechado manualmente clicando no x na janela, ou executando exit diretamente no gnome-terminal quando o tmux for aberto.
Enquanto o segundo método é menos conveniente, é necessário fechar manualmente a janela do terminal em excesso; ele abrirá uma janela dedicada do tmux no diretório atual quando a opção do menu de contexto Open In Terminal for clicada.