In this contribution, chemical, structural, and mechanical alterations in various types of femtosecond laser-generated surface structures, i.e., laser-induced periodic surface structures (LIPSS, ripples), Grooves, and Spikes on titanium alloy, are characterized by various surface analytical techniques, including X-ray diffraction and glow-discharge optical emission spectroscopy. The formation of oxide layers of the different laser-based structures inherently influences the friction and wear performance as demonstrated in oil-lubricated reciprocating sliding tribological tests (RSTTs) along with subsequent elemental mapping by energy-dispersive X-ray analysis. It is revealed that the fs-laser scan processing (790 nm, 30 fs, 1 kHz) of near-wavelength-sized LIPSS leads to the formation of a graded oxide layer extending a few hundreds of nanometers into depth, consisting mainly of amorphous oxides. Other superficial fs-laser-generated structures such as periodic Grooves and irregular Spikes produced at higher fluences and effective number of pulses per unit area present even thicker graded oxide layers that are also suitable for friction reduction and wear resistance. Ultimately, these femtosecond laser-induced nanostructured surface layers efficiently prevent a direct metal-to-metal contact in the RSTT and may act as an anchor layer for specific wear-reducing additives contained in the used engine oil.