Atomic force microscope (AFM)-based scanned probe oxidation (SPO) nanolithography has been carried out on an octadecyl-terminated Si(111) surface to create dot-array patterns under ambient conditions in contact mode. The kinetics investigations indicate that this SPO process involves three stages. Within the steadily growing stage, the height of oxide dots increases logarithmically with pulse duration and linearly with pulse voltage. The lateral size of oxide dots tends to vary in a similar way. Our experiments show that a direct-log kinetic model is more applicable than a power-of-time law model for the SPO process on an alkylated silicon in demonstrating the dependence of oxide thickness on voltage exposure time within a relatively wide range. In contrast with the SPO on the octodecysilated SiO2/silicon surface, this process can be realized by a lower voltage with a shorter exposure time, which will be of great benefit to the fabrication of integrated nanometer-sized electronic devices on silicon-based substrates. This study demonstrates that the alkylated silicon is a new promising substrate material for silicon-based nanolithography.