All the five independent elastic properties/constants of micro- and nano-structured hierarchical and self-similar random irregular honeycombs with different degrees of cell regularity are obtained by analysis and computer simulation in this paper. Cell wall bending, stretching, and transverse shearing are the main deformation mechanisms of hierarchical honeycombs. The strain gradient effects at the micro-meter scale, and the surface elasticity and initial stress effects at the nano-meter scale are incorporated into all the deformation mechanisms in the analysis and finite element simulations. The results show that the elastic properties of hierarchical random irregular honeycombs strongly depend on the thickness of the first-order cell walls if it is at the micro-meter scale, and that if the thickness of the first-order cell walls is at the nano-meter scale, the elastic properties of hierarchical random irregular honeycombs are not only size-dependent, but are also tunable and controllable over large ranges. In addition, the geometrical properties of nano-structured hierarchical random irregular honeycombs are also tunable and controllable.