undeniable (adj.)

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.

early 14c., "declare to be untrue or untenable," from Old French denoiir "deny, repudiate, withhold," from Latin denegare "to deny, reject, refuse" (source of Italian dinegarre, Spanish denegar), from de "away" (see de-) + negare "refuse, say 'no,' " from Old Latin nec "not," from Italic base *nek- "not," from PIE root *ne- "not."

From late 14c. as "refuse, refuse to grant or give," also "refuse to acknowledge, disavow, disown." Sense of "refuse access to" is from 1660s. Related: Denied; denying.

I may not understand what you say, but I'll defend to your death my right to deny it. [Albert Alligator, "Pogo," Sept. 26, 1951] 

common termination and word-forming element of English adjectives (typically based on verbs) and generally adding a notion of "capable of; allowed; worthy of; requiring; to be ______ed," sometimes "full of, causing," from French -able and directly from Latin -abilis. It is properly -ble, from Latin -bilis (the vowel being generally from the stem ending of the verb being suffixed), and it represents PIE *-tro-, a suffix used to form nouns of instrument, cognate with the second syllables of English rudder and saddle (n.).

A living element in English, used in new formations from either Latin or native words (readable, bearable) and also with nouns (objectionable, peaceable). Sometimes with an active signification (suitable, capable), sometimes of neutral signification (durable, conformable). It has become very elastic in meaning, as in a reliable witness, a playable foul ball, perishable goods. A 17c. writer has cadaverable "mortal."

To take a single example in detail, no-one but a competent philologist can tell whether reasonable comes from the verb or the noun reason, nor whether its original sense was that can be reasoned out, or that can reason, or that can be reasoned with, or that has reason, or that listens to reason, or that is consistent with reason; the ordinary man knows only that it can now mean any of these, & justifiably bases on these & similar facts a generous view of the termination's capabilities; credible meaning for him worthy of credence, why should not reliable & dependable mean worthy of reliance & dependence? [Fowler]

In Latin, -abilis and -ibilis depended on the inflectional vowel of the verb. Hence the variant form -ible in Old French, Spanish, English. In English, -able tends to be used with native (and other non-Latin) words, -ible with words of obvious Latin origin (but there are exceptions). The Latin suffix is not etymologically connected with able, but it long has been popularly associated with it, and this probably has contributed to its vigor as a living suffix.