DNA nanostructures (DNs) have found increasing use in biosensing, drug delivery, and therapeutics because of their customizable assembly, size and shape control, and facile functionalization. However, their limited cellular uptake and nuclear delivery have hindered their effectiveness in these applications. Here, we demonstrate the potential of applying cell-surface binding as a general strategy to enable rapid enhancement of intracellular and intranuclear delivery of DNs. By targeting the plasma membrane via cholesterol anchors or the cell-surface glycocalyx using click chemistry, we observe a significant 2 to 8-fold increase in the cellular uptake of three distinct types of DNs that include nanospheres, nanorods, and nanotiles, within a short time frame of half an hour. Several factors are found to play a critical role in modulating the uptake of DNs, including their geometries, the valency, positioning and spacing of binding moieties. Briefly, nanospheres are universally preferable for cell surface attachment and internalization. However, edge-decorated nanotiles compensate for their geometry deficiency and outperform nanospheres in both categories. In addition, we confirm the short-term structural stability of DNs by incubating them with cell medium and cell lysate. Further, we investigate the endocytic pathway of cell-surface bound DNs and reveal that it is an interdependent process involving multiple pathways, similar to those of unmodified DNs. Finally, we demonstrate that cell-surface attached DNs exhibit a substantial enhancement in the intranuclear delivery. Our findings present an application that leverages cell-surface binding to potentially overcome the limitations of low cellular uptake, which may strengthen and expand the toolbox for effective cellular and nuclear delivery of DNA nanostructure systems.