There's four big reasons goblins and orcs are green in the cultural zeitgeist.
1) Games.
Warcraft, sure. But also Warhammer miniatures and stuff. But with an even wider impact, Legend of Zelda type stuff. Original.
Sure, they're more blue than green, but on a crappy old CRT the difference is...