Since the discovery of fullerene, carbon-based nanomolecules sparked a wealth of research across biological, medical and material sciences. Understanding the interactions of these materials with biological samples at the atomic level is crucial for improving the applications of nanomolecules and address safety aspects concerning their use in medicine. Protein crystallography provides the interface view between proteins and carbon-based nanomolecules. We review forefront structural studies of nanomolecules interacting with proteins and the mechanism underlying these interactions. We provide a systematic analysis of approaches used to select proteins interacting with carbon-based nanomolecules explored from the worldwide Protein Data Bank (wwPDB) and scientific literature. The analysis of van der Waals interactions from available data provides important aspects of interactions between proteins and nanomolecules with implications on functional consequences. Carbon-based nanomolecules modulate protein surface electrostatic and, by forming ordered clusters, could modify protein quaternary structures. Lessons learned from structural studies are exemplary and will guide new projects for bioimaging tools, tuning of intrinsically disordered proteins, and design assembly of precise hybrid materials.