The origin of the scanning tunneling microscopy (STM) zigzag chain structures composed of pairs of pentagons on the Si(110)-(16 × 2) surface is unveiled through the first-principles calculation method. Stable Si(110) surface structures, on both flat and stepped surfaces, have been discovered. The energy gain of the stable step structure is larger than those of previously proposed models by 5.0 eV/(16 × 2) cell or more. The structure consists of buckled tetramers, heptagonal rings, tetragonal rings, and threefold-coordinated Si atoms, but no pentagonal rings. It reproduces the experimental STM images only when frequent flip-floppings of the buckled tetramers at room temperature are considered.