El nombre del grupo en sí proviene de un estilo de arte marcial chino aplicado a la espada originalmente llamado "Wudangquan"; RZA y Ol' Dirty Bastard adoptaron el nombre para el grupo luego de ver la película de kung-fu ""Shaolin Vs Wu-Tang"" dirigida por Gordon Liu en 1981, que presenta una escuela de guerreros entrenados con un estilo Wu-Tang (algunos de los diálogos extraídos del film fueron usados en su álbum debut).