They got the name from the fact that when they first started playing shows, people simply referred to them as that "brand new band." Now, more than 20 years old, the name is kept for mere irony. It doesn't make people laugh anymore. It also doesn't help that their fans are now way too old to comprehend anything.