"to cover the inner side of" (clothes, garments, etc.), late 14c., from Old English lin "linen cloth" (see linen). Linen was frequently used in the Middle Ages as a second layer of material on the inner side of a garment. Hence, by extension, "to fill the insides of" (1510s). Related: Lined; lining.
late 14c., "to tie with a cord," from line (n.). Meaning "to mark or mark off with lines" is from mid-15c. Sense of "arrange a line" is from 1640s, originally military; that of "to join a line" is by 1773. To line up is by 1864 as "form a good line, be in alignment;" 1889 as "form a line," in U.S. football; transitive sense "make into a line" is by 1902. Also see line-up. For line bees see bee-line. Related: Lined; lining.
Others are reading
<a href="https://www.etymonline.com/word/Lined">Etymology of Lined by etymonline</a>
Harper, D. (n.d.). Etymology of Lined. Online Etymology Dictionary. Retrieved $(datetime), from https://www.etymonline.com/word/Lined