Write a Super Short Story to win an iPod!
1580s, from lonely + -ness.
c.1600, "solitary, lone," from lone + -ly (1). Meaning "dejected for want of company" is from 1811. Lonely heart (n.) "a lonely-hearted person" is from 1922. Lonely hearted (adj.) is attested from 1820.