The aim of the paper was to examine the influence of cutting conditions on the roughness of surfaces machined by longitudinal turning, namely of surfaces coated with Stellite 6 prepared by high-velocity oxygen fuel (HVOF) technology and applied onto a standard structural steel substrate. From the results of measurements of the cutting parameters, a prediction model of the roughness parameters was created using mathematical and statistical methods. Based on a more detailed analysis and data comparison, a new method for prediction of parameters of longitudinal turning technology was obtained. The main aim of the paper was to identify the mutual discrete relationships between the substrate roughness and the machining parameters. These were the feed rate vc (m·min−1), in the case of turning and milling, and the feed rate f (mm·rev−1) and the depth of cut ap (mm). The paper compared and verified two approaches of this method, namely the mathematical statistical approach, the analytical approach and measured dates. From the evaluated and interpreted results, new equations were formulated, enabling prediction of the material parameters of the workpiece, the technological parameters and the parameters of surface quality.