From Middle English corny, equivalent to corn (“a type of cereal or grain”) + -y. Piecewise doublet of grainy. In the "hackneyed" sense, from "corn catalogue jokes", reputedly low-quality jokes that were formerly printed in mail-order seed catalogues.