The exact proverb is worded as "A rolling stone gathers no moss".
I expect the Rolling Stones (the band) has nothing to do with it.