1590s, from length + way (n.) + adverbial genitive -s.
Lenape
lend
lender
length
lengthen
lengthways
lengthwise
lengthy
lenience
leniency
lenient