The extreme thinness of graphene combined with its tensile strength made it a material appealing for discussing and even making complex cut-kirigami or folded-only origami. In the case of origami, its stability is mainly defined by the positive energy of the single- or double-fold curvature deformation counterbalanced by the energy reduction due to favorable van der Waals contacts. These opposite sign contributions also have notably different scaling with the size L of the construction, the contacts contributing in proportion to area ~ L2, single folds as ~ L, and highly strained double-fold corners as only ~ L0 = const. Computational analysis with realistic atomistic-elastic representation of graphene allows one to quantify these energy contributions and to establish the length scale, where a single fold is favored (7 nm 21 nm), defining the size of the smallest possible complex origami designs as L ≫ 21 nm. The flexibility and foldability of graphene are some of its attractive properties inspiring the designs of origami structures with potential use in flexible electronics and electromechanical nanodevices. The aesthetics, precision, and ease of folding and stability, however, have limitations at the nanoscale. Here, by means of large-scale atomistic calculations and continuum models, it is quantified how the dimensions determine the relative robustness of the elementary folds of graphene (a single fold and a double-folded graphene forming a single order-four vertex), thereby mapping the spatial resolution limits and providing important guidance for graphene nano-origami realizations.