El hueso exoccipital de la parte posterior del cráneo muestra crestas horizontales distintivas entre el proceso paraoccipital y el foramen magnum.
El nombre genérico combina una referencia al Cañadón Asfalto con un venator latino , "cazador".
El nombre específico honra a la Dirección Nacional de Vialidad , por ayudar al Museo Paleontológico "Egidio Feruglio" en la recuperación del fósil.
[1] Asfaltovenator sólo se conoce a partir del espécimen holotipo MPEF PV 3440, que se encontró en una capa de la Formación Cañadón Asfalto que data del Toarciense tardío al Bajociense .
Contiene el cráneo en gran parte completo con las mandíbulas inferiores y la mitad frontal del esqueleto por delante de las caderas, incluidas diez vértebras del cuello, trece vértebras de la espalda y la primera vértebra sacra, la cintura escapular completa menos la furcula y ambas extremidades anteriores.