回答:
特定の文字列をパッケージ名のみで検索したい場合は、次のようにします。
apt-cache search --names-only 'xxx'
これは、パッケージ名に「xxx」を含むすべてのものを返します。
apt-cache search --names-only 'php5$'
これは、名前がphp5で終わるすべてのパッケージを返します。
正規表現は--names-onlyなしで使用することもできます。参照のapt-キャッシュ(8)のmanページを。
さらに別の代替手段はaxi-cache(apt-xapian-indexパッケージ内)です。Xapian検索エンジンを使用して、aptアーカイブを検索します。