Monolithic dental prostheses made of 3–6 mol% yttria-stabilized zirconia (3–6YSZ) have gained popularity owing to their improved material properties and semi-automated fabrication processes. In this study, we aimed to evaluate the influence of mechanical surface treatments, such as polishing, grinding, and sandblasting, on the residual stress of 3–6YSZ used for monolithic prostheses in association with crystalline phase transformation. Plate specimens were prepared from five dental zirconia blocks: Aadva Zirconia ST (3YSZ), Aadva Zirconia NT (6YSZ), Katana HT (4YSZ), Katana STML (5YSZ), and Katana UTML (6YSZ). The specimens were either polished using 1, 3, or 9 μm diamond suspensions, ground using 15, 35, or 55 μm diamond discs, or sandblasted at 0.2, 0.3, or 0.4 MPa. The residual stress, crystalline phase, and hardness were analyzed using the cosα method, X-ray diffraction (XRD), and Vickers hardness test, respectively. Additionally, we analyzed the residual stress on the surfaces of monolithic zirconia crowns (MZCs) made of 4YSZ, 5YSZ, and 6YSZ, which were processed using clinically relevant procedures, including manual grinding, followed by polishing using a dental electric motor on the external surface, and sandblasting on the internal surface. Residual stress analysis demonstrated that grinding and sandblasting, particularly the latter, resulted in the generation of compressive residual stress on the surfaces of the plate specimens. XRD revealed that the ground and sandblasted specimens contained a larger amount of the rhombohedral phase than that of the polished specimens, which may be a cause of the residual stress. Sandblasting significantly increased the Vickers hardness compared to polishing, which may possibly be due to the generation of compressive residual stress. In the case of MZCs, compressive residual stress was detected not only on the sandblasted surface, but also on the polished surface. The difference in the residual stress between the plate and crown specimens may be related to the force applied during the automated and manual grinding and polishing procedures. Further studies are required to elucidate the effects of the compressive residual stress on the clinical performance of MZCs.