Contemporary science is witnessing a rapid expansion of the two-dimensional (2D) materials family, each member possessing intriguing emergent properties of fundamental and practical importance. Using the particle-swarm optimization method in combination with first-principles density functional theory calculations, here we predict a new category of 2D monolayers named tellurene, composed of the metalloid element Te, with stable 1T-MoS_{2}-like (α-Te), and metastable tetragonal (β-Te) and 2H-MoS_{2}-like (γ-Te) structures. The underlying formation mechanism is inherently rooted in the multivalent nature of Te, with the central-layer Te behaving more metal-like (e.g., Mo), and the two outer layers more semiconductorlike (e.g., S). We also show that the α-Te phase can be spontaneously obtained from the magic thicknesses divisible by three layers truncated along the [001] direction of the trigonal structure of bulk Te, and both the α- and β-Te phases possess electron and hole mobilities much higher than MoS_{2}. Furthermore, we present preliminary but convincing experimental evidence for the layering behavior of Te on HOPG substrates, and predict the importance of multivalency in the layering behavior of Se. These findings effectively extend the realm of 2D materials to group-VI elements.