Bem, como você disse, o nome foo_VVV-RRR_AAA.deb para um arquivo deb é apenas uma convenção para nomear .deb arquivos, onde VVV , RRR e AAA são a versão, revisão e arquitetura do arquivo. pacote foo .
Além disso, essa convenção é sugerida (ditada) ao criar pacotes com depuração ou git-buildpackage .
Se você concorda com esta convenção está ok, se não, você pode renomear seus arquivos .deb como quiser, mas somente seguindo estas regras (neste caso talvez você deva executar dpkg --info <deb_file> para encontrar uma informação simples que normalmente você pode obter usando a convenção acima para um nome de arquivo deb).
Agora, como você pode ler em Filename - Wikipedia :
% bl0ck_qu0te% Portanto, se não houver um padrão para nomes de arquivos em geral, tenho quase certeza de que não há um padrão especial para .deb nomes de arquivos. Ou, se você ainda estiver confuso, tome a convenção como padrão, e siga estas regras .