Layered metal oxides provide a single-step route to sheathed superlattices of atomic layers of a variety of inorganic materials, where the interlayer spacing and overall layered structure forms the most critical feature in the nanomaterials' growth and application in electronics, health, and energy storage. We use a combination of computer simulations and experiments to describe the atomic-scale structure, dynamics and energetics of alkanethiol-intercalated layered vanadium oxide-based nanostructures. Molecular dynamics (MD) simulations identify the unusual substrate-constrained packing of the alkanethiol surfactant chains along each V2O5 (010) face that combines with extensive interdigitation between chains on opposing faces to maximize three-dimensional packing in the interlayer regions. The findings. are supported by high resolution electron microscopy analyses of synthesized alkanethiol-intercalated vanadium oxide nanostructures, and the preference for this new interdigitated model is clarified using a large set of MD simulations. This dependency stresses the importance of organic-inorganic interactions in layered material systems; the control of which is central to technological applications of flexible hybrid nanomaterials.