Bueno, como usted ha dicho, el nombre foo_VVV-RRR_AAA.debde un archivo deb es sólo una convención de nomenclatura de .debarchivos, donde VVV, RRRy AAAson la versión, la revisión y la arquitectura del paquete foo.
Además, esta convención se sugiere (dicta) cuando se compilan paquetes con debuild o git-buildpackage .
Si está de acuerdo con que esta convención está bien, de lo contrario, puede cambiar el nombre de sus .debarchivos como desee, pero solo siguiendo estas reglas (en este caso, tal vez deba ejecutar dpkg --info <deb_file>para encontrar una información simple que normalmente puede obtener usando la convención anterior) para un nombre de archivo deb).
Ahora, como puedes leer en Filename - Wikipedia :
No existe un estándar de codificación general para los nombres de archivo.
Debido a que los nombres de archivos deben intercambiarse entre entornos de software (piense en la transferencia de archivos de red, el almacenamiento del sistema de archivos, el software de copia de seguridad y sincronización de archivos, la gestión de la configuración, la compresión y el archivo de datos, etc.) es muy importante no perder la información del nombre de archivo entre las aplicaciones. Esto llevó a una amplia adopción de Unicode como estándar para codificar nombres de archivos, aunque el software heredado podría no ser compatible con Unicode.
[...] La longitud máxima del nombre de archivo no es estándar y puede depender del tamaño de la unidad de código. Aunque es un problema grave, en la mayoría de los casos es limitado.
Entonces, si no hay un estándar para los nombres de archivos en general, estoy casi seguro de que no hay un estándar especial para .deblos nombres de archivos. O, si todavía está confundido, tome la convención como estándar y siga estas reglas .