 From 1885 to 1888, the local post office was known as Yandell, Argenta, or Stella.It was known as Rethaville, Mayes Store, or Mayesville from 1888 to 1889.The community was renamed Water Valley in 1889.