Ondanks de naam speelt de band geen deathmetal. Er doen zichgaan verschillende verhalen de ronderond over waar de naam vanafvandaan komt. Er wordt onder andere verteld dat de naam van een dronken persoon komt die naar de band [[Poison (band)|Poison]] verwees als "The Eagles of death metal". Een ander verhaal zegt dat een paar huidige bandleden met vrienden aan het praten waren over deathmetal. Iemand zei dat hij deathmetal goede muziek vond en dat ze deathmetal moesten gaan maken. Ze hebben toen besloten om zich "''The Eagles'' of Death Metal" te noemen.