Z kolei epitet gatunkowy eocaenus odnosi się do czasu, w którym ptak żył. Jak wspomniano, założenie z 1904 autorstwa C.W. Andrewsa nie było poprawne. Stromeria fajumensis zaś honoruje paleontologa Ernsta Freiherra Stromera von Reichenbacha, odnosząc się też do miejsca znalezienia kościWoodhouse (1910), Rasmussen et al. (1987), Gagnon (1997).
Systematyka Dokładne badania szczątków sugerują, że wyraźne podobieństwo do bezgrzebieniowców wprowadziło w błąd. W pozostałościach doszukano się wielu cech niespotykanych u żadnej ze znanych linii bezgrzebieniowych, zwłaszcza zaś u strusi czy mamutaków, będących jako jedyne z przedstawicieli grupy bliskie opisywanemu rodzajowi pod względem biogeograficznym. Co więcej, Eremopezus posiadał kilka cech spotykanych nie u bezgrzebieniowców, lecz u pewnych neognatycznych: jego palce rozchodziły się znacznie i mogły się zginać w szerokiej gamie różnych pozycji, podczas gdy solidne ścięgna zapewniały zwierzęciu silny uchwyt. Dzięki powiązanym z sobą detalom anatomicznym E. eocaenus przypomina sekretarza (Sagittarius serpentarius) i trzewikodzioba (Balaeniceps rex), dwa afrykańskie endemity.