Cleveland County is a county in the central part of the U.S. state of Oklahoma. The population was 255,755 at the 2010 census, making it the third-most populous county in Oklahoma. Its county seat is Norman. The county was named after U.S. President Grover Cleveland.Cleveland County is part of the Oklahoma City, OK Metropolitan Statistical Area.