Oprindelsen til bandets navn var i mange år officielt ukendt, men der opstod flere forskellige teorier: en sammensmeltning af to populære mærker inden for cigaretpapir, nemlig "Zig-Zag" og "Top"; en hyldest til blues-legenden Z.Z.