1580s, from un- (1) "not" + past participle of feel (v.).
Entries linking to unfelt
un- 1
prefix of negation, Old English un-, from Proto-Germanic *un- (source also of Old Saxon, Old Frisian, Old High German, German un-, Gothic un-, Dutch on-), from PIE *n- (source of Sanskrit a-, an- "not," Greek a-, an-, Old Irish an-, Latin in-), combining form of PIE root *ne- "not." Often euphemistic (such as untruth for "lie").
The most prolific of English prefixes, freely and widely used in Old English, where it forms more than 1,000 compounds. It underwent a mass extinction in early Middle English, but emerged with renewed vigor 16c. to form compounds with native and imported words. It disputes with Latin-derived cognate in- (1) the right to form the negation of certain words (indigestable/undigestable, etc.), and though both might be deployed in cooperation to indicate shades of meaning (unfamous/infamous), typically they are not.
It also makes words from phrases (such as uncalled-for, c. 1600; undreamed-of, 1630s; uncome-at-able, 1690s; unputdownable, 1947, of a book; un-in-one-breath-utterable, Ben Jonson; etc., but the habit is not restricted to un-; such as put-up-able-with, 1812). As a prefix in telegramese to replace not and save the cost of a word, it is attested by 1936.
feel v.
Old English felan "to touch or have a sensory experience of; perceive, sense (something)," in late Old English "have a mental perception," from Proto-Germanic *foljanan (source also of Old Saxon gifolian, Old Frisian fela, Dutch voelen, Old High German vuolen, German fühlen "to feel," Old Norse falma "to grope"), which is of uncertain origin, possibly from a PIE *pal- "to touch, feel, shake, strike softly" (source also of Greek psallein "to pluck" the harp), or from PIE root *pel- (5) "to thrust, strike, drive."
In Germanic languages, the specific word for "perceive by sense of touch" has tended to evolve to apply to the emotions. The connecting notion might be "perceive through senses which are not referred to any special organ." Sense of "be conscious of a tactile sensation, sense pain, pleasure, illness, etc.; have an emotional experience or reaction," developed by c. 1200, also "have an opinion or conviction;" that of "to react with sympathy or compassion" is from mid-14c. Meaning "to try by touch" is from early 14c. From late 14c. as "know (something) beforehand, to have foreknowledge of." To feel like "want to" attested from 1829.