Происхождение названия и группы, и журнала связано с английской пословицей XVI века: "Катящийся камень мхом не порастёт" или же более привычной русскому уху "Под лежачий камень вода не течёт".
Но в 60-х годах двадцатого века выражение "rolling stone" ("катящийся камень") стало знаменито и в мире рок-н-ролла. Считается, что первым его использовал американский певец и гитарист Мадди Уотерс, в 1950 г. назвав так одну из своих песен. Именно она вдохновила будущих The Rolling Stones выбрать себе такое имя. Первое выступление группы состоялось в 1962 г., а журнал "Rolling Stone" начал выпускаться с 1967 г. и уже через несколько лет стал ведущим изданием в области рок-музыки и альтернативной культуры.