Фамилия Лендяшов образована от прозвища Лендяш. Вероятно, оно ведет свое начало от марийского слова «ленда» - «фитиль». Исходя из этого, можно предположить, что прозвище Лендяш относится к числу «профессиональных» именований, содержащих указание на род деятельности основателя фамилии: он мог заниматься изготовлением фитилей, фитильной пряжи. Согласно другой гипотезе, прозвище Лендяш имеет схожую этимологию с русским диалектным словом «ленда» - «холст, льняное полотно». В таком случае предок Лендяшовых, предположительно, был ткачом или торговцем тканями. Таким образом, человек, предка которого звали Лендяш, со временем получил фамилию Лендяшов.