ZnO nanostructures were grown via carbothermal reduction vapor phase transport with carbon black, activated carbon, and graphite powders. Nanostructures can be grown at significantly lower temperatures with carbon black and activated carbon, although with different morphologies compared to graphite. The surface areas of the carbon black and activated carbon are higher than those of graphite; this has been used previously to explain the origin of such growth and morphology differences. We use different ZnO/graphite ratios to equalize surface areas compared to carbon black and eliminate this effect, but differences in nanostructure growth and morphology remain. We discuss the effects of thermodynamics and carbon purity and conclude that the high surface activities of the carbon black and activated carbon are the reason for our results.