Você pode fazer isso com a ferramenta dpkg-deb se preparar arquivos de controle corretamente. Extraia algum outro pacote com dpkg-deb para ver o que é necessário.
Outra opção: se você conhece o CMake e o CPack, também é possível escrever um script CMake para empacotar qualquer coisa em um deb.