The band was originally titled Hütz and the Béla Bartóks, but Eugene Hütz says that they decided to change the name because "nobody knows who the hell Béla Bartók is in the United States."
Inițial, trupa se chema “Hütz and the Béla Bartóks”, dar Eugene Hütz spune că au hotărât să schimbe numele din cauză că “nimeni în Statele Unite nu știe cine naiba a fost Béla Bartók.”