Фамилия Лекстутис звучит непривычно для русского уха, и это не случайно: она не восточнославянская, а литовская. Её выдает суффикс -ис, типичный для литовских фамилий мужского рода (ср. Будрис, Кайрис, Саулис). В русском языке при передаче такой фамилии окончание -ис часто сохраняется, хотя в самой Литве у фамилий есть падежные формы. Корень же — Лекстут- — напрямую отсылает к литовскому слову lekti, что значит «лететь». Основа Lekstutis — это уменьшительно-ласкательная форма от прозвища, связанного с полетом или птицей.

Скорее всего, фамилия образована от прозвища Лекстутис, которое могли дать человеку быстрому, стремительному, «летящему» в движении, либо тому, кто разводил или торговал птицей. В литовской ономастике распространены фамилии от названий птиц (например, Балтрушис — от baltras, белый, но в сочетании с птичьей темой), и Лекстутис стоит в этом ряду, хотя точное значение может быть и более прозаическим: «летунец», «быстробег». Важно, что это не русская фамилия, а балтская, и её носители — потомки литовцев или жителей исторических земель Великого княжества Литовского, которые могли оказаться на территории современной России, Беларуси или Польши в результате миграций XIX–XX веков.

География фамилии сегодня довольно узкая: по открытым данным, Лекстутисы встречаются в Литве, а также в приграничных районах Калининградской области и Беларуси. В России фамилия редкая, и её носители, скорее всего, сохраняют память о литовских корнях. В отличие от русских фамилий на -ов/-ев, которые указывают на принадлежность отцу, Лекстутис — это прямая форма прозвища, без патронимического суффикса. Это характерно для литовской модели: фамилия часто совпадает с прозвищем или именем в уменьшительной форме. Таким образом, предок человека с этой фамилией был, вероятно, либо проворным ремесленником, либо крестьянином, которого в деревне прозвали за скорость или за птичье хозяйство. Споров о происхождении корня почти нет: лингвисты единодушно возводят его к lekti.