baatar pochodzi z języka mongolskiego i oznacza „bohatera”. Nazwa odnosi się do podobieństwa Catopsbaatar do rodzaju Catopsalis (podobnie jak epitet gatunkowy). Sama nazwa Catopsalis składa się greckich słów oznaczających „widoczny” i „tnące nożyce” (psalis). thumb|Okaz PM120/107, widziany od dołu Później w 1994 Kielan-Jaworowska i ormiański paleontolog Petr P. Gambaryan wspomnieli kręgi ogonowe, które mogły należeć do Catopsbaatar; wniosek taki jest jednak niepewny, jako że mógł je też pozostawić blisko spokrewniony Tombaatar (nazwany w 1997). Czwarta czaszka (PIN 4537/4, należąca do osobnika młodocianego), odkryta podczas ekspedycji radziecko-mongolskiej w 1975, wspomniana została przez Gambaryana i Kielan-Jaworowską w 1995. Kanadyjski paleontolog Phillip J. Currie znalazł nowy okaz Catopsbaatar w 1999 podczas wyprawy Dinosaurs of the Gobi, zorganizowanej przez American Nomadic Expeditions Company. Przechowywany przez Mongolską Akademię Nauk w Ułan Bator jako PM120/107, stanowi najkompletniej zachowany okaz. Składa się z kompletnej czaszki (być może lekko spłaszczonej) i niepełnego szkieletu dorosłego osobnika. Kończyny przednie i tylne są raczej kompletne. Wcześniej nie znano kończyn tego rodzaju, zachowują się one u wieloguzkowców rzadko.