Isso deve funcionar:
Abra o terminal ( Ctrl + Alt + T ) e digite o seguinte comando:
sudo update-rc.d tomcat disable
Basicamente update-rc.d modificará os links de nível de execução existentes para o script /etc/init.d/tomcat renomeando os links de início para interromper os links.