Он находится в репозиториях под totem-gstreamer и totem-common, поэтому вы можете сделать это с помощью:
sudo apt-get remove totem-gstreamer totem-common
Или зайдя в ваш любимый менеджер пакетов и отменив выбор там.
Похоже, что есть фиктивный пакет «тотем», который прекрасно все устанавливает, но по какой-то причине в моей установке xubuntu он не был установлен по умолчанию, поэтому sudo apt-get remove totem
просто вернулось бы: «Тотем пакета не установлен, поэтому не удален»
Редактировать:
Обновлено выше, чтобы также удалить общий тотем, который он оставляет позади.