Improvements in machinability by alloying of the workpiece often adversely impact the end user properties of a material. For example, the common use of non-metallic inclusions can lead to improved tool life during turning or milling, but often adversely affects weldability, corrosion, and wear resistance. A cutting tool material meets kilometers of workpiece material during a machining operation. Hence elements in small quantities in the workpiece may insignificantly affect the end user properties but may have large effects on tool wear. One such effect is the formation of refractory and wear resistant reaction products between the workpiece and tool. Such reaction products forming on tool surfaces may lead to improved machinability. This paper proposes the use of small amounts of alloying to induce such a Tool Protection Layer. Additionally, the paper develops a computational framework for designed alloying which balances formation of Tool Protection Layers, its in-process retention, and the functional properties of the alloy. The method has been validated for a case of manganese steel. The calculations were validated first by a wide range of diffusion experiments. Then by industrial turning of cast alloys, by comparing one reference and two newly designed alloys based on the alloying concept. The alloy with 0.003 mol fractions of Al resulted in more than 3 times increase in tool life, due to in-operando formation of Al2O3 Tool Protection Layer. The designed manganese steel maintained its functional properties with respect to abrasive wear resistance and retained its ability to work harden.