Old English unsæd, from un- (1) "not" + past participle of say (v.). Similar formation in Middle Dutch ongeseit, German ungesagt, Old Norse usagðr.
Entries linking to unsaid
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.
say v.
Middle English seien, from Old English secgan "to utter, inform, speak, tell, relate," from Proto-Germanic *sagjanan "to say" (source also of Old Saxon seggian, Old Norse segja, Danish sige, Old Frisian sedsa, Middle Dutch segghen, Dutch zeggen, Old High German sagen, German sagen "to say").
Watkins has this from a PIE *sokwyo-, from a root *sekw- (3) "to say, utter" (source also of Hittite shakiya- "to declare," Lithuanian sakyti "to say," Old Church Slavonic sociti "to vindicate, show," Old Irish insce "speech," Old Latin inseque "to tell say"). Some further see this as identical to the PIE root *sekw- (1) "to follow" (with semantic development to "see" and then "speak"). But others doubt it and Boutkan gives it "No certain PIE etymology."
The past tense form said developed from Old English segde. Impersonal use (it is said) was in Old English. The notion in shall we say, etc. (1580s) is "suppose, take for granted." On that analogy, impersonal say is used as an introduction word, or parenthetically, with a clause and meaning "suppose, assume" (c. 1600). Its colloquial use as an expression of surprise, etc. is by 1830.
Not attested before 1930 in use with inanimate objects (clocks, signs, etc.) as subjects. You said it! "you're right" is attested by 1919; you can say that again as a phrase expressing agreement is by 1925, American English colloquial. You don't say(so) as an expression of astonishment (often ironic) is attested by 1779. The Society of American Florists' advertising slogan say it with flowers dates to 1918 from it grew other say it with constructions.