não são gravados nos metadados do pacote, portanto, uma resposta curta à sua pergunta seria: não, você não pode. A única maneira de procurar por executáveis setuid em um arquivo seria baixar cada pacote e escaneá-los.
No entanto, se o que você deseja fazer é listar todos os executáveis setuid instalados em seu sistema, este comando é o que você está procurando:
find / -type f \( -perm -4000 -o -perm -2000 \)
Então, se você quiser saber de onde vem um executável:
dpkg -S <file-path>
Por exemplo:
$ dpkg -S /bin/ping
iputils-ping: /bin/ping