"inner sole of a shoe or boot," 1838, from in + sole (n.1).
Entries linking to insole
in adv., prep.
a Middle English merger of Old English in (prep.) "in, into, upon, on, at, among; about, during;" and Old English inne (adv.) "within, inside," from Proto-Germanic *in (source also of Old Frisian, Dutch, German, Gothic in, Old Norse i), from PIE root *en "in." The simpler form took on both senses in Middle English.
Sense distinction between in and on is from later Middle English, and nuances in use of in and at still distinguish British and American English (in school/at school). Sometimes in Middle English shortened to i.
The noun sense of "influence, access (to power or authorities)," as in have an in with, is first recorded 1929 in American English. to be in for it "certain to meet with something unpleasant" is from 1690s. To be in with "on friendly terms with" is from 1670s. Ins and outs "intricacies, complications of an action or course" is from 1660s. In-and-out (n.) "copulation" is attested from 1610s.
sole n.1
"bottom of the human foot" ("technically, the planta, corresponding to the palm of the hand," Century Dictionary), early 14c., from Old French sole, from Vulgar Latin *sola, from Latin solea "sandal, bottom of a shoe; a flatfish," from solum "bottom, ground, foundation, lowest point of a thing" (hence "sole of the foot"), a word of uncertain origin.
De Vaan has it from a PIE *se/ol-o- "place, habitation, human settlement," with cognates in Lithuanian sala "island, field surrounded by meadows, village;" Old Church Slavonic selo "field, courtyard, village," obsolete Polish siolo, Russian selo "village;" Old High Germansal "habitation, room;" Old Norse salr "hall, room, house."
In English, the meaning "bottom of a shoe or boot" is from late 14c.