纳瓦霍猛龙的属名来自于印第安纳瓦霍语中的“Diné”（意为“纳瓦霍”）及拉丁语中的“bellator”（意为“勇士”），属名正是来自于化石发现地居住的纳瓦霍人，不过我们对于纳瓦霍人了解更多来自于电影《风语者》。纳瓦霍猛龙的模式种名为西南纳瓦霍盗龙（Dineobellator notohesperus），模式种名“notohesperus”来自拉丁语，意为“西南”，因为发现化石的圣胡安盆地位于美国西南部。纳瓦霍猛龙属于著名的驰龙类，与著名的伶盗龙、恐爪龙、犹他盗龙等是一个家族的。化石显示纳瓦霍盗龙的体长超过3米，身高不足1米，体重一在18至22千克之间。纳瓦霍猛龙长着一个大大的脑袋，在脑袋两边有一双大眼睛。在纳瓦霍猛龙的嘴中长有两排锋利的牙齿，这是其猎杀的主要武器。由于下颌骨较为粗壮，表明纳瓦霍猛龙有很强的咬合力。