The name Redstone is found in the southern part of England, especially, but not limited to, the counties of Devon and Hampshire.
According to one researcher of Redstones in Devon, the name Redstone is a direct translation of the German name Rotstein or Rothstein. German immigrants brought the name to England, where the name was translated to Redstone. Rot/Roth is German for red. Stein is German for stone.