 The county was named after William H. "Alfalfa Bill" Murray, who served as the president of the Oklahoma Constitutional Convention and would later be elected as the ninth governor of Oklahoma.He promoted creation of this county.The city of Cherokee, was designated as the county seat after being chosen by voters in an election held in January 1909.