I definitely think it's genetic, has nothing to do with leaness or bodyfat that's for sure, many athletes / bodybuilders get super lean, but rarely see the grainy type look. Same goes for vascularity, some get very lean without much veins (Jay Cutler), some get crazy vascular (Frank McGrath).
And getting this type of look naturally, good luck.