In 1998 Long and Molnar named and described the type (and only) species Ozraptor subotaii. The generic name is derived from "Ozzies", the nickname for Australians, and a Latinraptor, "seizer". The specific name honours a fictional character, the swift-running thief and archer "Subotai" from the movie Conan the Barbarian.