De bandnaam combineert Hollywood, hun basisplaats, met „undead”, wat verwijst naar lyrische thema's van dood, verval en post‑apocalyptische beelden.