Aqui está um exemplo de algo que parece funcionar no meu fedora 21, mas o dnf ainda está mudando, então tente e veja:
$ pkg=fvwm
$ dnf groupinfo '*' | sed -n '/Group:/h;/'"$pkg"'/{x;p;x;p}'
Group: Window Managers
fvwm
O sed
contém (h) cada título de grupo e, em seguida, quando o pacote corresponde
trocas de espera e padrão (x), imprime o título (p), troca de volta e
imprime o pacote.