Какие символы используются для имен пакетов?

This is described in the Debian Policy Manual. Section 5.6.7 describes the Package field, which sets the name for binary packages.

5.6.7. Package

The name of the binary package.

Binary package names must follow the same syntax and restrictions as имена пакетов с исходным кодом. Подробности см. В Источник .

И:

5.6.1. Source

В этом поле указывается имя пакета с исходным кодом.

[...]

Имена пакетов (как исходные, так и двоичные, см. Пакет ) должны состоять из только строчные буквы ( az ), цифры ( 0-9 ), плюс ( + ) и знаки минус ( - ) и периоды (. ). Их должно быть как минимум два длина символов и должна начинаться с буквенно-цифрового символа.