A blue spruce is a fairly blue tree:
A waxy coating is a strong selector for survival in an environment where preventing evaporation is a must, such as locations in which the ambient temperature drops below the freezing point of water for much of the year.
Color is what we perceive, nothing else. If it looks blue, it is blue.
I might be wrong, I'm no botanist.