Zanim oficjalnie opisano nowy gatunek, znany był on pod nazwą „tyranozaur z Nipple Butte” lub „tyranozaur z Wahweap”.
Okaz oznakowany jako UMNH VP 20200 został w 2013 r. uznany przez paleontologa Marka A. Loewena i jego współpracowników za holotyp nowego gatunku, Lythronax argestes. Nazwa rodzajowa stanowi zbitkę dwóch wyrazów: lythron (gr. λύθρον), którym określano krew wydobywającą się z ran, oraz anax (gr. ἄναξ) oznaczającego króla. Epitet gatunkowy, argestes (gr. ἀργεστής), był stosowanym przez Homera określeniem wiatru południowo-zachodniego i stanowi odniesienie do obszaru Stanów Zjednoczonych, w którym odkryto dinozaura. Nazwę gatunkową lythronax argestes można więc przetłumaczyć jako „krwawy król z południowego zachodu”. Loewen stwierdza, że prefiks zawierający słowo lythron w nazwie rodzajowej służy zobrazowaniu „jego trybu życia jako drapieżnika z głową pokrytą krwią martwego zwierzęcia”. Greckie określenie króla w sufiksie ma z kolei na celu nawiązanie do jego późniejszego krewniaka, Tyrannosaurus rex, który w swojej nazwie gatunkowej również posiada odwołanie do terminu określającego władcę.