De bandnaam R.E.M. staat voor Rapid Eye Movement, de slaapfase die geassocieerd wordt met dromen. De leden kozen deze naam omdat ze het concept van dromen aantrekkelijk vonden – het stelde hen in staat hun muziek met het onderbewuste te verbinden. De naam was bovendien kort, makkelijk te onthouden en visueel opvallend.
Michael Stipe (zanger) heeft aangegeven dat de naam willekeurig gekozen werd uit een woordenboek, maar de associatie met dromen en het onderbewuste paste perfect bij de atmospherische, lyrische stijl van de band.