Neodesha is an unincorporated community in Wagoner County, Oklahoma, United States. It was founded by C. R. White, a former resident of Neodesha, Kansas. The name is derived from the Osage Indian word, Ni-o-sho-de, and is translated as The-Water-Is-Smoky-With-Mud.