1376, nickname of Richard. Meaning "awkward provincial person" is first recorded 1565 (cf. rube). The adj. is first recorded 1920, in Sinclair Lewis' "Main Street": "He graduated from a hick college in Pennsylvania."
"A hick town is one where there is no place to go where you shouldn't be." [Robert Quillen, 1933]