Фамилия Лендо происходит от аналогичного прозвища, которое ведет свое начало от нарицательного «лента». На тверском и тульском диалекте слово «лента» произносится как «ленда», в значении «ленточка, лента, полотенце, утиральник». В других славянских наречиях «ленда» означает холст, льняное полотно. Так, предок обладателя фамилии Лендо мог заниматься изготовлением льняных полотенцев, холстов и т.п. По другой версии, фамилия Лендо представляет собой вариант польской фамилии Ландо, которая образована от аналогичного прозвища. Это прозвище восходит к слову landzić, означающему в переводе с польского языка «настойчиво спрашивать», «дразнить». Возможно, что данное прозвище отражало особенности поведения предка.