orcs have been traditionally greenskins since the 1970s at least. There's a Lord of the Rings that was filmed live action and THEN traced over to make it an animation. Most of the orcs and trolls in it were greenskins, and that really popularlized the color in fantasy works that followed. That was about 2 decades before Blizzard.