W formacji poza achillobatorem znaleziono jeszcze następujące zwierzęta: alektrozaur (teropod), segnozaur (teropod), talarur (dinozaur pancerny), baktrozaur (dinozaur kaczodzioby).
Nazwa Nazwa Achillobator pochodzi od Achillesa, herosa z mitologii greckiej, wojownika wojny trojańskiej, oraz mongolskiego słowa bator oznaczającego wojownika, bohatera. Odnosi się to do wielkiego ścięgna Achillesa (tendo calcanei) potrzebnego temu dinozaurowi do używania sierpowatego szpona na stopie, najważniejszej broni u dromeozaurów. Opisany został jeden gatunek, A. giganticus (giganticus - wielki), nazwany tak, ponieważ jest o wiele większy niż większość dromeozaurów.
Klasyfikacja Achillobator prawdopodobnie należy do rodziny dromeozaurów, uważanej za bardzo blisko spokrewnioną z ptakami. O ile relacje dromeozaurów w stosunku do innych teropodów (wliczając w nie ptaki) są względnie dobrze poznana, filogeneza wewnątrz tej rodziny już nie. Najnowsze analizy wskazują, że Achillobator zalicza się do podrodziny dromeozaurów (Dromeosaurinae), blisko spokrewniony z formami północnoamerykańskimi, jak Utahraptor czy dromeozaur. Takie dromeozaury, jak deinonych czy sławny welociraptor reprezentowały inną gałąź tej rodziny (Velociraptorinae)Makovicky, J.A., Apesteguía, S., and Agnolín, F.L. (2005).