The type species, Masiakasaurus knopfleri, was named after the musician Mark Knopfler, whose music inspired the expedition crew.
A study of theropod relationships by Fernando Novas and Sebastian Apesteguia in 2003 showed that Velocisaurus was a close relative of the strange ceratosaur Masiakasaurus.