Na versão do gnome-terminal eu tenho (3.2) há uma opção em:
Editar - > Preferências de perfil - > Título e Comando
"Quando os comandos do terminal definem seu próprio título" com uma caixa suspensa. Uma das opções é "Manter o título inicial"
Isso deve ser feito:)