Se você quiser absolutamente todos sem organização nenhuma, pode executar esse comando no terminal:
apt-cache pkgnames
Cuidado, a lista é ENORME. Recomendo mandar o terminal salvá-la num TXT, assim:
apt-cache pkgnames > pkgnames
Vai ser criado um arquivo pkgnames na pasta onde você está com o terminal com o nome de todos os pacotes

Eu acho mais recomendável você ter uma noção do nome do aplicativo antes, e então digitar:
apt-cache search <pedaço_do_nome>
Boa sorte
