Bem, como você disse, o nome foo_VVV-RRR_AAA.debde um arquivo deb é apenas uma convenção para nomear .debarquivos, onde VVV, RRRe AAAsão a versão, revisão e arquitetura do pacote foo.
Além disso, essa convenção é sugerida (ditada) ao criar pacotes com o debuild ou o git-buildpackage .
Se você concorda com esta convenção, se não, pode renomear seus .debarquivos como desejar, mas apenas seguindo estas regras (nesse caso, talvez você precise executar dpkg --info <deb_file>para encontrar uma informação simples que normalmente você pode usar usando a convenção acima para um nome de arquivo deb).
Agora, como você pode ler em Nome do arquivo - Wikipedia :
Não existe um padrão geral de codificação para nomes de arquivos.
Como os nomes dos arquivos precisam ser trocados entre os ambientes de software (pense em transferência de arquivos em rede, armazenamento do sistema de arquivos, software de backup e sincronização de arquivos, gerenciamento de configurações, compactação e arquivamento de dados etc.), é muito importante não perder as informações dos nomes dos arquivos entre os aplicativos. Isso levou à ampla adoção do Unicode como padrão para codificar nomes de arquivos, embora o software legado possa não ser compatível com Unicode.
[...] o comprimento máximo do nome do arquivo não é padrão e pode depender do tamanho da unidade de código. Embora seja um problema sério, na maioria dos casos é limitado.
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 .debnomes de arquivos. Ou, se você ainda estiver confuso, tome a convenção como padrão e siga estas regras .