Você pode descobrir qual pacote envia um dado binário sob o Fedora assim:
yum provides "*bin/xfontsel"
no entanto, isso só funciona se você souber o nome e o diretório do executável. De fato, para o xfontsel, é o xorg-x11-utils, como já foi dito por Michael:
$ yum provides /usr/bin/xfontsel
Loaded plugins: fastestmirror, presto, refresh-packagekit
Loading mirror speeds from cached hostfile
* fedora: mirror.nl.as6453.net
* livna: ftp-stud.fht-esslingen.de
* rpmfusion-free: mirror.telepoint.bg
* rpmfusion-free-updates: mirror.telepoint.bg
* rpmfusion-nonfree: mirror.telepoint.bg
* rpmfusion-nonfree-updates: mirror.telepoint.bg
* updates: mirror.nl.as6453.net
xorg-x11-apps-7.4-13.fc13.i686 : X.Org X11 applications
Repo : fedora
Matched from:
Filename : /usr/bin/xfontsel
xorg-x11-apps-7.4-14.fc13.i686 : X.Org X11 applications
Repo : updates
Matched from:
Filename : /usr/bin/xfontsel
xorg-x11-apps-7.4-14.fc13.i686 : X.Org X11 applications
Repo : installed
Matched from:
Other : Provides-match: /usr/bin/xfontsel