Carbon nanotubes (CNT) exhibit interesting electrical and mechanical properties. However, the insolubility of CNT in either water or organic solvents, poses serious obstacles to their future applications. The main problems are strong van der Waals attractive interactions and CNT tendency to form bundles which are very difficult to disrupt. In this study, molecular dynamics and quantum mechanics simulations were conducted to investigate the interactions between a carbonaceous nanoparticle and surfactants. It was found that a benzoic ring in the surfactant molecule improves its binding to the graphitic surface. It was shown that a structure of two stacked graphene layers causes a significant straightening of the aliphatic tail of the surfactant molecule adsorbed on the outer graphene layer. Binding energy calculations showed the effect of surfactant structure and CNT diameter on their interaction intensity.