Não sei qual é o procedimento para gnome-terminal , mas você pode instalar xterm e alcançar facilmente o resultado esperado.
apt-get install xterm
Em seguida, defina o seguinte para onde quer que seu material de início automático esteja; por exemplo, um desses lugares, dependendo do ambiente de área de trabalho ou do procedimento de inicialização do servidor x
~/.local/share/autostart/
~/.config/autostart/
~/.kde/Autostart/
Adicione isto a um arquivo de inicialização em um desses diretórios
xterm -e top &