Periodic surface structures with periods as small as about one-tenth of the irradiating femtosecond (fs) laser light wavelength were created on the surface of a titanium (Ti) foil by exploiting laser-induced oxidation and third harmonic generation (THG). They were achieved by using 100-fs laser pulses with a repetition rate of 1 kHz and a wavelength ranging from 1.4 to 2.2 μm. It was revealed that an extremely thin TixOy layer was formed on the surface of the Ti foil after irradiating fs laser light with a fluence smaller than the ablation threshold of Ti, leading to a significant enhancement in THG which may exceed the ablation threshold of TixOy. As compared with Ti, the maximum efficacy factor for TixOy appears at a larger normalized wavevector in the direction perpendicular to the polarization of the fs laser light. As a result, the THG-dominated laser ablation of TixOy induces 100-nm periodic structures parallel to the polarization of the fs laser light. The depth of the periodic structures was found to be ~10 nm by atomic force microscopy and the formation of the thin TixOy layer was verified by energy dispersive X-ray spectroscopy.