Van der Waals (vdW) heterostructures, which can be assembled by combining 2D atomic crystals in a precisely chosen sequence, enable a wide range of potential applications in optoelectronics, photovoltaics, and photocatalysis. However, the difficulty of peeling isolated atomic planes and the lattice mismatch between different materials is the main obstacle to hinder vdW materials from more practical applications. In this work, the mixed valence tin oxides, SnxOy (0.5 < xjy < 1), are proposed as a new member of vdW materials and these mixed valence tin oxides show promise to overcome the above-mentioned obstacle. Density-functional theory calculations are combined with an evolutionary algorithm to predict the crystal structures of a series of previously reported tin oxides (Sn2O3, Sn3O4 ,Sn4O5, and Sn5O6), unreported compositions (Sn7O8, Sn9O10, and Sn11O12), and a new beta-SnO phase. These structures consist of beta-SnO, Sn2O3, and Sn3O4 monolayers. Their band gaps can be engineered in the 1.56-3.25 eV range by stacking the monolayers appropriately. The band gap depends linearly on the interlayer distance, as understood from interlayer Sn2+ -Sn2+ and intralayer Sn2+ -O interactions. SnxOy structures exhibit high photoabsorption coefficients and suitable band-edge positions for photoexcited H-2 evolution; this indicates potential for environmentally benign solar energy conversion in photovoltaic and photocatalytic applications.