Trójkątny i przechylony w tył wyrostek kolczysty C3 i C4 zaliczono do autapomorfii, w przeciwieństwie do zagłębienia w parapofyzach środkowych kręgów szyjnych i nieobecności kila brzusznego na dystalnych kręgach szyjnych. Nie ma go również na bliższych kręgach grzbietowych. Budowę blaszki paradiapophyseal lamina środkowych i dalszych kręgów grzbietowych także zaliczono do cech diagnostycznych nie stanowiących autapomorfii, do tych ostatnich zaliczono zaś budowę pewnych blaszek kręgów grzbietowych 11 i 12. Żadna autapomorfia nie dotyczy kończyn. Wśród cech diagnostycznych Rauhut i Pol wyszczególniają śródręcze szersze niż dłuższe oraz palec III smuklejszy i dłuższy niż II.
Przedstawione cechy pozwoliły Rauhutowi i Polowi kreować nowy rodzaj zauropsyda. Wybrali dlań nazwę Asfaltovenator. Odnosi się ona do nazwy formacji Cañadón Asfalto, w skałach której odnaleziono skamieniałości. Drugi jej człon, venator, oznacza myśliwego. Autorzy podają, jakoby pochodził z greki. W rzeczywistości słowo to pochodzi z łaciny. Jest ono używane także w nazwach innych teropodów, jak np. Taurovenator, Gobivenator, i inni autorzy podają łacińskie pochodzenie tego wyrazu.