Charles A. Stainback (c. 1879 – 1961) was an American lawyer and politician. He served as a Democratic member of the Tennessee Senate. He was a segregationist.