Paynesville is a village in Pike County, Missouri, United States. The population was 77 at the 2010 census. Paynesville was platted in 1831, and named after William Payne, a St. Louis-based tradesman. A post office called Paynesville was established in 1833, and remained in operation until 1997.