Você pode modificar seu .bashrc
da seguinte forma:
# If this is an xterm set the title to user@host:dir
case "$TERM" in
xterm*|rxvt*)
PS1="\[\e]0;$(tty | cut -d/ -f3,4) | ${debian_chroot:+($debian_chroot)}\u@\h: \w\a\]$PS1"
;;
*)
;;
esac
Agora, o novo terminal do GNOME ficará assim:
Notequeognome-terminalusapseudo-terminais,veja