Architected materials design across orders of magnitude length scale intrigues exceptional mechanical responses nonexistent in their natural bulk state. However, the so-termed mechanical metamaterials, when scaling bottom down to the atomistic or microparticle level, remain largely unexplored and conventionally fall out of their coarse-resolution, ordered-pattern design space. Here, combining high-throughput molecular dynamics (MD) simulations and machine learning (ML) strategies, some intriguing atomistic families of disordered mechanical metamaterials are discovered, as fabricated by melt quenching and exemplified herein by lightweight-yet-stiff cellular materials featuring a theoretical limit of linear stiffness-density scaling, whose structural disorder-rather than order-is key to reduce the scaling exponent and is simply controlled by the bonding interactions and their directionality that enable flexible tunability experimentally. Importantly, a systematic navigation in the forcefield landscape reveals that, in-between directional and non-directional bonding such as covalent and ionic bonds, modest bond directionality is most likely to promotes disordered packing of polyhedral, stretching-dominated structures responsible for the formation of metamaterials. This work pioneers a bottom-down atomistic scheme to design mechanical metamaterials formatted disorderly, unlocking a largely untapped field in leveraging structural disorder in devising metamaterials atomistically and, potentially, generic to conventional upscaled designs.