The spontaneous protein adsorption on nanomaterial surfaces and the formation of a protein corona around nanoparticles are poorly understood physical phenomena, with high biological relevance. The complexity arises mainly due to the poor knowledge of the structural orientation of the adsorbed proteins onto the nanoparticle surface and difficulties in correlating the protein nanoparticle interaction to the protein corona in real time scale. Here, we provide quantitative insights into the kinetics, number, and binding orientation of a few common blood proteins when they interact with citrate and cetyltriethylammoniumbromide stabilized spherical gold nanoparticles with variable sizes. The kinetics of the protein adsorption was studied experimentally by monitoring the change in hydrodynamic diameter and zeta potential of the nanoparticle-protein complex. To understand the competitive binding of human serum albumin and hemoglobin, time dependent fluorescence quenching was studied using dual fluorophore tags. We have performed molecular docking of three different proteins--human serum albumin, bovine serum albumin, and hemoglobin--on different nanoparticle surfaces to elucidate the possible structural orientation of the adsorbed protein. Our data show that the growth kinetics of a protein corona is exclusively dependent on both protein structure and surface chemistry of the nanoparticles. The study quantitatively suggests that a general physical law of protein adsorption is unlikely to exist as the interaction is unique and specific for a given pair.