To demonstrate nanoscale motion tracing of spermatozoa and present analysis of the motion traces to characterize the consistency of motion of spermatozoa as a complement to progressive motility analysis. Anonymized sperm samples videographed under quantitative phase microscope, followed by generating and analyzing super-resolution motion traces of individual spermatozoa. Centrifuged human sperm samples. Precision of motion trace of individual sperms, presence of helical pattern in the motion trace, and mean and standard deviations of helical periods and radii of sperm motion traces, speed of progression. Spatially sensitive quantitative phase imaging with a super-resolution computational technique MUltiple SIgnal Classification ALgorithm (MUSICAL) allowed achieving motion precision of 340 nm using 10×, 0.25 NA lens whereas the diffraction limited resolution at this setting was 1320 nm. The motion traces thus derived facilitated new kinematic features of sperm, namely the statistics of helix period and radii per sperm. Through the analysis, 47 sperms with speed >25 μm/sec randomly selected from the same healthy donor's semen sample, it is seen that the kinematic features did not correlate with the speed of the sperms. Also, it is noted that spermatozoa may experience changes in the periodicity and radius of the helical path over time. Further, some very fast sperms (for example >70 μm/sec) may demonstrate irregular motion, needs further investigation. Presented computational analysis can be used directly for sperm samples from both fertility patients with normal and abnormal sperm cell conditions. We note that MUSICAL is an image analysis technique which may vaguely fall under machine learning category, but the conventional metrics for reporting found in EQUATOR do not apply. Alternative suitable metrics are reported, and bias is avoided through random selection of regions for analysis. Detailed methods are included for reproducibility. Kinematic features derived from nanoscale motion traces of spermatozoa contain information complementary to the speed of the sperms, allowing further distinction among the progressively motile sperms. Some highly progressive spermatozoa may have irregular motion pattern, and whether irregularity of motion indicate poor quality regarding artificial insemination needs further investigation. Presented technique can be generalized for sperm analysis for a variety of fertility conditions.