Since long before Man, of course.
Being afraid of "nanoparticles" is something like being afraid of "chemicals"... in the fully silly sense. You need to be afraid of something specific, not the general term.
And I'm actually pretty down with a "presumed guilty until innocent" for specific, demonstrably new nanoparticles. (Most, if not all, carbon forms aren't going to be able to meet that bar, BTW.) Given the history of science and biology, that's not irrational. Generalized fear of anything "nanoparticle" is, though. The biological world has been nanoparticling just as it's been nanomachining for a lot longer than we've been here to worry about it.
E. T. Jaynes
Yet cancer, Alzheimer's, autism, etc. are on the rise.
[0] http://www.nature.com/nnano/journal/v5/n5/full/nnano.2010.44...
> We have shown previously that single-walled carbon nanotubes can be catalytically biodegraded over several weeks by the plant-derived enzyme, horseradish peroxidase1.