htpasswd viene "de serie" con Apache2, pero no parece una buena idea instalar un servidor web completo para generar una contraseña, ¿no?
El primer intento es usar "yum search htpasswd", pero devuelve un resultado que no tiene buena pinta: perl-Apache-Htpasswd.noarch
El siguiente intento es el bueno:
yum provides \*bin/htpasswd
Y ya solo falta instalar (menos de 300k):
yum install httpd-tools