The Collaborative International Dictionary of English v.0.48:

Veiny \Vein"y\, a. [From Vein: cf. F. vein['e].]
   Full of veins; veinous; veined; as, veiny marble.
   [1913 Webster]