Você pode estar interessado no comando apt-cache com a opção show . Por exemplo, se você quiser saber o nome de gimp package, execute o seguinte comando no terminal:
apt-cache show gimp | grep "Filename:"
Em geral, para um pacote chamado package , você pode usar:
apt-cache show package | grep "Filename:" | awk -F'/' '{ print $NF }