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.