According to Jesse Hughes the name of this band originated from a tour the guys were on, before starting EODM, and the driver used to only listen to death metal. One day, the driver was plating some tunes, and one of the guys on the bus said: "This isn't death metal, this is, like, the Eagles of death metal!" Upon waking up the next day the boys started wondering what that would actually sound like, and the rest is Eagle Of Death Metal-history.
The guys gave themselves other names in this band, Jesse Hughes is Jesse "The Devil" Hughes, Josh Homme is Carlo Von Sexron (or Baby Duck) and Tim Vanhamel is Timmy Tipover VanHamel.