c. 1600, "solitary, lone; unfrequented," 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.
word-forming element denoting action, quality, or state, attached to an adjective or past participle to form an abstract noun, from Old English -nes(s), from Proto-Germanic *in-assu- (cognates: Old Saxon -nissi, Middle Dutch -nisse, Dutch -nis, Old High German -nissa, German -nis, Gothic -inassus), from *-in-, originally belonging to the noun stem, + *-assu-, abstract noun suffix, probably from the same root as Latin -tudo (see -tude).
Others are reading
<a href="https://www.etymonline.com/word/loneliness">Etymology of loneliness by etymonline</a>
Harper, D. (n.d.). Etymology of loneliness. Online Etymology Dictionary. Retrieved $(datetime), from https://www.etymonline.com/word/loneliness