The nanomaterial composition of nanoparticles and their protein adsorption in the blood is of great significance in the design of drug-loaded nanoparticles. To explore the interaction between the different surface components of nanoparticles (NPs) and protein, we synthesized three kinds of pullulan NP polymers: cholesteric hydrophobically (CH) modified pullulan (CHP), CH-modified animated pullulan (CHAP), and CH-modified carboxylated pullulan (CHSP). Pullulan NPs were prepared by the dialysis method. Dynamic light scattering was used to determine the charge and size of the three NPs. The size of NPs was altered by the number of charge groups when polymers contain the same degree of cholesterol substitution. The zeta potentials were + 12.9, − 15.4, and − 0.698 mV for CHAP, CHSP, and CHP, respectively, and the dimensions were 116.9, 156.9, and 73.1 nm, respectively. Isothermal titration calorimetry was used to determine the thermodynamic changes of NPs with different surface charge, and the effect of human serum albumin (HSA) on the titration was investigated. The changes of enthalpy and entropy demonstrated an interaction between NPs and HSA; the binding constant (Kb) for CHSP, CHP, and CHAP was 1.41, 27.7, and 412 × 104 M−1, respectively, with the positive charge for CHAP–HSA, uncharged for CHP–HSA, and negative charge for CHSP–HSA complex. Fluorescence and circular dichroism spectroscopy were used to determine the protein structure change after the complexation between NPs and HSA. The NP and HSA complexation is a complicated process composed of protein α-helical content reduction and the peptide chain extension; CHP NPs had the largest reduction in HSA α-helical content. The drug release rates of all compounds of NP and HSA were significantly lower than those of free drug and drug-loaded NPs after 48 h. The highest and lowest rates were observed in CHSP–HSA and CHP–HSA, respectively. The drug release was significantly influenced by the adsorption of HSA on NPs, and the size and surface charge of NPs played an important role in this process.