This hide is received by skinning demons in the Outland. Higher level demons have a greater chance of producing a Fel Hide. Apparently there are some exceptions to this, as you can skin these from the Warp Chaser in the southeastern part of Netherstorm and from the Spawn of Uvuros, which count as Beast, in Shadowmoon Valley as well.