Para o Unity (fornecido por padrão desde o Ubuntu12), Gnome , LXDE , Cinnamon e MATE , o
atalho de teclado Ctrl+ Alt+ Tfuncionará se você já estiver conectado.
Se você estiver usando o Xfce (Xubuntu), no entanto, seria Super+ T. (Observe que Super é a chave do Windows)
E até onde sei, no KDE , embora também seja Ctrl+ Alt+ T, por algum motivo, há problemas com os atalhos padrão. Então você tem algumas outras opções. Pressione Alt+ F2, digite konsole
e pressione Enter. Se você tem acesso total ao sistema e deseja configurar um atalho de teclado, clique com o botão direito do mouse no Menu, encontre o Konsole, selecione a guia Avançado, Tecla de atalho atual. Selecione uma combinação do seu agrado, mas tenha cuidado com os atalhos já em uso.
Conforme a solicitação de Terdon, esta resposta foi expandida para fornecer informações sobre os diferentes ambientes do Ubuntu.
ALT + F2
e digitandognome-terminal
pronto.