Recording Stribeck-like curves is an efficient way to evaluate the frictional performance and efficiency of patterned surfaces. Elliptical patterns with varying area density and structural depth are fabricated by micro-coining on steel substrates (AISI 304). A ball-on-disc tribometer is used to perform unidirectional sliding experiments for the polished reference and the elliptical patterns dependent on the sliding velocity. In this study, a clear connection between structural parameters such as length of long and short axis, aspect ratio, and pitch with the frictional behavior can be found. Comparing patterns with comparable depth and area density underlines that elliptical patterns having larger individual features (increased length of both axes) separated by a larger pitch reduce the COF more significantly. The number of tribologically active individual elliptical structures, recirculation effects of the lubricant, as well as the pattern geometry that may lead to undesired edge effects and stress concentrations need to be taken into consideration to explain those findings. The sample with the smallest structural depth, the smallest area density, and the lowest aspect ratio (A1) leads to the maximum friction reduction (4-fold) for all velocities which underlines the enormous potential of elliptical structures in terms of friction reduction.