De Rolling Stones hebben zich genoemd naar een nummer van Muddy Waters, een bekende bluesartiest. Het nummer heet "Rollin' Stone" en werd uitgebracht in 1950. De Rolling Stones richtten zich op bluesmuziek en deden veel om deze muziekvorm in de jaren '60 en '70 bekendheid te geven. In hun early days werden ze vaak vergeleken met andere blues-influenced bands, zoals The Yardbirds en The Animals.
