Maytown was founded as a lumber town in 1911, and named after Maytown, Kentucky, the native home of the proprietor of a local sawmill. A folk etymology maintains a first settler named the town when he said "It may become a town, and it may not, so I'll call it Maytown". A post office was in operation at Maytown from 1922 until 1928.
- U.S. Geological Survey Geographic Names Information System: Maytown
- "Thurston County Place Names: A Heritage Guide" (PDF). Thurston County Historical Commission. 1992. p. 48. Retrieved 28 March 2018.
- "Post Offices". Jim Forte Postal History. Retrieved 28 March 2018.