[1] El cráneo del espécimen tipo de Harpymimus está virtualmente completo, pero gravemente aplastado, ocultando detalles anatómicos.
De todos los ornitomimosaurianos conocidos, solamente Harpymimus y Pelecanimimus preservan dientes, un rasgo que es primitivo, plesiomórfico, para el clado Ornithomimosauria.
El nombre genérico Harpymimus es una referencia a la temible Arpía de la mitología griega y se deriva del griego ἅρπυια, "harpyia", Arpía y μῖμος, " mimos", mímica.
El nombre específico honra al difunto arqueólogo soviético Alexey Pavlovich Okladnikov.
[2] Harpymimus se describió por primera vez ampliamente en una disertación de Yoshitsugu Kobayashi en 2004.