Sim.
dpkg -S programname'
geralmente informa o nome do pacote binário que contém programname
. Ou até mesmo
dpkg -S /usr/bin/programname
Depois é só fazer
apt-get remove pkgname
ou
apt-get purge pkgname
Se você não souber o nome do programa porque está sendo executado em algum menu, provavelmente precisará verificar a saída de ps
ou similar.
Nota: dlocate
é uma alternativa rápida para dpkg -S
.