apt
pode fornecer uma versão mais antiga, que pode ser incompatível, para instalar o mais recente Terminador:
sudo apt-get remove terminator
sudo add-apt-repository ppa:gnome-terminator
sudo apt-get update
sudo apt-get install terminator
Fonte: instruções de instalação da página de terminação oficial