Abra o terminal e digite:
sudo apt install devscripts
rmadison <package-name> replace <package-name> with the name of the package
Exemplo
$ rmadison wireshark wireshark | 1.6.7-1 | precise/universe | source, amd64, armel, armhf, i386, powerpc wireshark | 1.10.6-1 | trusty/universe | source, amd64, arm64, armhf, i386, powerpc, ppc64el wireshark | 1.12.1+g01b65bf-4+deb8u11ubuntu0.14.04.1 | trusty-security/universe | source, amd64, arm64, armhf, i386, powerpc, ppc64el wireshark | 1.12.1+g01b65bf-4+deb8u11ubuntu0.14.04.1 | trusty-updates/universe | source, amd64, arm64, armhf, i386, powerpc, ppc64el wireshark | 2.0.2+ga16e22e-1 | xenial/universe | source, amd64, arm64, armhf, i386, powerpc, ppc64el, s390x wireshark | 2.2.6+g32dac6a-2ubuntu0.16.04 | xenial-security/universe | source, amd64, arm64, armhf, i386, powerpc, ppc64el, s390x wireshark | 2.2.6+g32dac6a-2ubuntu0.16.04 | xenial-updates/universe | source, amd64, arm64, armhf, i386, powerpc, ppc64el, s390x wireshark | 2.4.2-1 | artful/universe | source, amd64, arm64, armhf, i386, ppc64el, s390x wireshark | 2.4.5-1 | bionic/universe | source, amd64, arm64, armhf, i386, ppc64el, s390x wireshark | 2.4.6-1 | cosmic/universe | source, amd64, arm64, armhf, i386, ppc64el, s390x
Estes resultados são todos os pacotes dos repositórios oficiais do Ubuntu das versões do Ubuntu, listados na terceira coluna dos resultados do exemplo rmadison. Note que os resultados do rmadison também incluem resultados para o Ubuntu 18.10 que ainda não foi lançado oficialmente e o Ubuntu 12.04, que é um lançamento do End Of Life.
Se você não consegue lembrar o nome exato do pacote, o rmadison não retornará nenhum resultado, mas este comando funcionará:
firefox --new-tab https://packages.ubuntu.com/wireshar
O comando acima depende da pesquisa de palavras-chave difusas, para que também retorne resultados indesejados.