Slash sugirió el nombre "Revolver" para la banda, y Weiland "Black Velvet", juntaron los dos pero eliminaron "Black", ya que "Black Velvet Revolver" sonaba parecido a "Stone Temple Pilots", y además sería más fácil de recordar un nombre más corto.