Você pode pesquisar o cache do APT por ele:
apt-cache search <keyword/regex>
Por exemplo se eu quisesse instalar o SuperTuxKart, mas não soubesse o nome do pacote, usaria apt-cache search tux
. Isso retornaria uma lista de pacotes cujo nome ou descrição resumida contém essa palavra-chave ou corresponde à expressão regular. Um extrato da pesquisa por tux :
supertux-stable - Classic 2D jump 'n run sidescroller with Tux
supertuxkart - 3D kart racing game
supertuxkart-data - 3D kart racing game (data)
supertuxkart-dbg - 3D kart racing game (debug)
tuxcards - hierarchical notebook for note and idea management
tuxcmd - twin-panel (commander-style) file manager using GTK+ 2
Agora eu pesquiso os resultados do SuperTuxKart e localizo o pacote supertuxkart
. Este obviamente é o nome do pacote.