El apodo local del club, The Gas, deriva de la fábrica de gas al lado de su antiguo estadio, Eastville Stadium, que comenzó como un término despectivo utilizado por los hinchas de sus principales rivales, el Bristol City, pero fue adoptado cariñosamente por el club y sus aficionados. El club fue fundado en 1883 como Black Arabs F.C., y también eran conocidos como Eastville Rovers y Bristol Eastville Rovers antes de finalmente cambiar su nombre a Bristol Rovers en 1899. El apodo oficial del club es The Pirates, que refleja la historia marítima de Bristol.