La banda también adquirió un nuevo nombre: después de considerar opciones como Le Bomb, Subterraneans, The Damned, Beyond, Teenage Novel, Kid Gladlove, Crème De La Crème, y QT Jones and His Sex Pistols, se quedaron finalmente con el de Sex Pistols.