1885, "degree to which something is or resembles horn;" by 1957 in the "state of advanced sexual excitement" sense; from horny + -ness.
horn-book
horndog
horned
horner
hornet
horniness
hornless
hornpipe
hornswoggle
horny
horologer