Google.
Não há realmente um jeito melhor. Pode ser que algum outro software com o mesmo nome exista, mas nenhuma distribuição tenha chegado para empacotá-lo ainda. E mesmo isso não é totalmente confiável: alguém poderia estar fazendo a mesma coisa neste exato minuto e concluir que o nome está disponível exatamente como você faz.
Você pode verificar as listas de pacotes das principais distribuições, como:
- Debian:
Contents-ARCHarquivos emdebian/dists/unstable(que você pode pesquisar comapt-filena sua máquina Debian) - Fedora:
HASH-filelist.xml.gzemreleases/VERSION/Fedora/ARCH/os/repodata/ (que você pode pesquisar comrepoqueryna sua máquina do Fedora)