"having a lining or backing" (of some other material), mid-15c., from past participle of line (v.1); meaning "marked with lines" is from 1776, from past participle of line (v.2).
tree lined streets
their lined faces were immeasurably sad
a lined skirt
a silk-lined jacket
lineament
linear
linearity
lineate
lineation
lined
lineman
linen
lineo-
liner
lines