Axl Rose teve uma banda chamada Hollywood Rose até 1985, quando formou outra com o guitarrista Tracii Guns, do L.A. Guns. O nome escolhido para o novo time foi uma mistura dos dois anteriores (Hollywood Rose e L.A. Guns). Tracii só serviu para batizar a banda, pois logo deixou o grupo para dar lugar ao cabeludo Slash.
Angus e Malcolm Young se inspiraram na máquina de costura da irmã deles, que tinha a inscrição AC/DC (corrente alternada/corrente contínua, que indica que o aparelho funciona tanto na tomada quanto com bateria). Eles não sabiam que a sigla também é uma gíria para bissexuais.
Rollin’ Stone era o nome de um blues de Muddy Waters, ídolo do guitarrista Brian Jones, que decidiu botar o nome da música (cuja letra dizia que “pedra que rola não cria musgo”) na banda. O “g”” veio anos depois, dada a insistência de um empresário em prol do inglês correto.