The disclosure provides downhole tools with shaft regions that are hardened by a compressive residual stress created when an allotropic material in a precursor region transforms from a first allotrope to a second allotrope in response to heat, while continuing to occupy the same physical space. The disclosure further provides methods of forming such downhole tools.