Turns out it was an early concept for trolls that never made into Warcraft I.
When Warcraft II was made and trolls debuted as ranged units rather then creeps, the final product was much different from the concept art and only males were seen until WoW.
Female trolls did show up finally in WoW, but like the males, they were completely different from the piece of Warcraft 1 concept art.