It is traditionally held that early hominins of the genus Australopithecus had a foot transitional in function between that of the other great apes and our own but that the appearance of genus Homo was marked by evolution of an essentially biomechanically modern foot, as well as modern body proportions. Here, we report the application of whole foot, pixel-wise topological statistical analysis, to compare four populations of footprints from across evolutionary time: Australopithecus at Laetoli (3.66 Ma, Tanzania), early African Homo from Ileret (1.5 Ma, Kenya) and recent modern (presumptively habitually barefoot) pastoralist Homo sapiens from Namibia (Holocene), with footprints from modern Western humans. Contrary to some previous analyses, we find that only limited areas of the footprints show any statistically significant difference in footprint depth (used here as an analogy for plantar pressure). A need for this comparison was highlighted by recent studies using the same statistical approach, to examine variability in the distribution of foot pressure in modern Western humans. This study revealed very high intra-variability (mean square error) step-to-step in over 500 steps. This result exemplifies the fundamental movement characteristic of dynamic biological systems, whereby regardless of the repetition in motor patterns for stepping, and even when constrained by experimental conditions, each step is unique or non-repetitive; hence, repetition without repetition. Thus, the small sample sizes predominant in the fossil and ichnofossil record do not reveal the fundamental neurobiological driver of locomotion (variability), essentially limiting our ability to make reliable interpretations which might be extrapolated to interpret hominin foot function at a population level. However, our need for conservatism in our conclusions does not equate with a conclusion that there has been functional stasis in the evolution of the hominin foot.