Il nome della band combina Hollywood, la loro base operativa, con "undead" (non-morti), riflettendo i temi lirici di morte, decadenza e immaginario post-apocalittico.