yum providesまたは、whatprovidesでファイル 名でパッケージを検索することができます。
ファイル名にはワイルドカードも利用かのうです。
例えば、下記のコマンドを実行するとパッケージ名やリポジトリ名が表示されます。
yum porvides */uuencode
sharutils-4.7-6.1.el6.x86_64 : The GNU shar utilities for packaging and unpackaging shell archives Repo : base Matched from: Filename : /usr/bin/uuencode