| Paul M. Starnes | |
| Predecessor2: | Granville Hinton |
| Successor2: | Kenneth J. Meyer |
| State House2: | Tennessee |
| Term2: | 1972–1990 |
| District2: | 31st |
| Birth Date: | 31 December 1934 |
| Birth Place: | Chattanooga, Tennessee, U.S. |
| Death Place: | Chattanooga, Tennessee, U.S. |
| Occupation: | educator |
Paul Malvine Starnes (December 31, 1934 – January 9, 2015) was an American politician in the state of Tennessee. He attended Chattanooga Central High School, Hiwassee College, Tennessee Wesleyan College, and the University of Chattanooga. Starnes served in the Tennessee House of Representatives as a Democrat from the 31st District from 1972 to 1990.[1] He was preceded in office by Republican Granville Hinton,[2] and succeeded by Kenneth J. Meyer.[3] A native of Chattanooga, Tennessee, he previously worked in the Hamilton County Department of Education.[4] He died on January 9, 2015, aged 80.[5]