It's the other way around: the "green = new" is derived from the usage of green timber, where newly cut timber is literally green.