The story
Unknown; circa 1940s; thought to be a reference to Dear John letters. Ernest Tubb recorded a song titled "That's All She Wrote" (sheet music published in 1942), but earlier printed references exist (e.g. The Brownsville Herald, June 1935).
Etymology from Wiktionary, CC BY-SA 4.0.