Tyrosol, a natural product present in olive oil and white wine, possesses a wide range of bioactivity. The aim of this study was to optimize the preparation of nanosystems encapsulating tyrosol in carbohydrate matrices and the investigation of their ability to bind with DNA. The first encapsulation matrix of choice was chitosan using the ionic gelation method. The second matrix was β-cyclodextrin (βCD) using the kneading method. Coating of the tyrosol-βCD ICs with chitosan resulted in a third nanosystem with very interesting properties. Optimal preparation parameters of each nanosystem were obtained through two three-factor, three-level Box-Behnken experimental designs and statistical analysis of the results. Thereafter, the nanoparticles were evaluated for their physical and thermal characteristics using several techniques (DLS, NMR, FT-IR, DSC, TGA). The study was completed with the investigation of the impact of the encapsulation on the ability of tyrosol to bind to calf thymus DNA. The results revealed that tyrosol and all the studied systems bind to the minor groove of ctDNA. Tyrosol interacts with ctDNA via hydrogen bond formation, as predicted via molecular modeling studies and corroborated by the experiments. The tyrosol-chitosan nanosystem does not show any binding to ctDNA whereas the βCD inclusion complex shows analogous interaction with that of free tyrosol.