Se basa en el holotipo FPDM-V-11311, un esqueleto postcraneal parcial proveniente de la formación Kitadani.
Fueron nombrados como un nuevo género y especie de ornitomimosaurio en 2023.
El nombre genérico, Tyrannomimus, es una referencia a sus similitudes morfológicas con los tiranosáuridos, en particular la cresta vertical del ilion que antes se creía que era una sinapomorfia de ese clado y compartida con Aviatyrannis.
Aunque no se incluyó en el conjunto de datos, Hattori et al.
Tyrannomimus Harpymimus Garudimimus Deinocheirus Paraxenisaurus Archaeornithomimus Bissekty ornithomimid Sinornithomimus Rativates Struthiomimus Gallimimus Anserimimus Ornithomimus Qiupalong