Shuff was the phonetic spelling of "Shough", the surname of Reverend Jacob Shough, a highly respected Methodist circuit rider and one of the early founders of the Patrick Springs area. In 1894, the residents named the community and post office "Shuff" in his honor. Reverend Shough ran a store and post office combination as well as building the old Shough grist mill, one of the community's oldest landmarks. The old Shough mill was operated by four generations of the Shough family, before it stopping operating in 1918.