1923 m. rugpjūčio 11 d. Amerikos gamtos istorijos muziejaus ekspedicijos į išorinės Mongolio Gobi dykumą metu Peter Kaisen atrado pirmąją mokslui žinomą velociraptorų fosiliją: sutriuškintą, bet pilną kaukolę, susietą su vienu iš raptorų antrųjų pirštų raukšlių (AMNH 6515). 1924 m. muziejaus prezidentas Henry Fairfield Osborn paskyrė kaukolę ir raukšlį (kurie, jo manymu, buvo paimti iš rankos) kaip savo naujojo geneto Velociraptor tipo egzempliorių. Šis vardas kilęs iš lotyniškų žodžių velox ('žmona') ir raptor ('raupėjas' arba 'plėšėjas') ir nurodo į gyvūno prakeikimą ir mėšluodžišką prigimtį. Osborn rūšis pavadino V. mongoli pagal savo kilmės šalį.
1924 m.