Do grupy przystąpił wkrótce Bruce Moreland, brat Marca, który grał na basie. Wkrótce w zespole pojawili się także Chas Gray, klawiszowiec techniczny klubu The Masque, oraz jego znajomy perkusista Joe Nanini. W ten sposób uformował się pierwszy skład zespołu. Grupa otrzymała nazwę Acme Soundtracks.
Właściwa nazwa zespołu powstała w interesujący sposób. Odnosi się ona do komentarza, jaki na temat twórczości studyjnej Morelanda i Ridgwaya dał kolega ostatniego, Joe Berardi. Gdy wszyscy trzej siedzieli w studiu wytwórni przesłuchując ów materiał, Ridgway dla żartu rzucił, iż połączenie brzmienia wielokrotnie zaprogramowanego automatu perkusyjnego z natarczywym dźwiękiem organ elektronicznych Farfisa brzmi prawie jak efekt „ściany dźwiękowej” (Wall of Sound), stworzony przez Phila Spectora. Berardi ironicznie stwierdził, iż brzmi to bardziej jak „ściana wudu” (Wall of Voodoo), i to określenie przylgnęło do zespołu.