DNA nanotechnology allows for the design of programmable DNA-built nanodevices which controllably interact with biological membranes and even mimic the function of natural membrane proteins. Hydrophobic modifications, covalently linked to the DNA, are essential for targeted interfacing of DNA nanostructures with lipid membranes. However, these hydrophobic tags typically induce undesired aggregation eliminating structural control, the primary advantage of DNA nanotechnology. Here, we study the aggregation of cholesterol-modified DNA nanostructures using a combined approach of non-denaturing polyacrylamide gel electrophoresis, dynamic light scattering, confocal microscopy and atomistic molecular dynamics simulations. We show that the aggregation of cholesterol-tagged ssDNA is sequence-dependent, while for assembled DNA constructs, the number and position of the cholesterol tags are the dominating factors. Molecular dynamics simulations of cholesterol-modified ssDNA reveal that the nucleotides wrap around the hydrophobic moiety, shielding it from the environment. Utilizing this behavior, we demonstrate experimentally that the aggregation of cholesterol-modified DNA nanostructures can be controlled by the length of ssDNA overhangs positioned adjacent to the cholesterol. Our easy-to-implement method for tuning cholesterol-mediated aggregation allows for increased control and a closer structure-function relationship of membrane-interfacing DNA constructs - a fundamental prerequisite for employing DNA nanodevices in research and biomedicine.