The Rolling Stones first got their name during an interview. When asked for the band’s name, leader of the band Brian Jones said he saw a Muddy Waters LP on the floor that included a track called “Rollin’ Stone.” Early on, Jones was the band leader.