In 95% der Fälle folgt der Name des Debian-Paketes einem festen Schema.
Für ein Perl-Modul Foo::Bar::Baz hieße das Debian-Paket libfoo-bar-baz-perl.

Ausnahmen sind z.B. GD (libgd-gd1-perl bzw. libgd-gd2-perl, je nach Library-Version) und perl-tk (aus historischen Gründen).