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

Наиболее правдоподобная версия связывает Лендвои с венгерским или западно-украинским (русинским) регионом. В венгерском языке есть слово «lendvai» — прилагательное, указывающее на жителя или выходца из местности Лендва (Lendva). Это название города и реки в современной Словении (на границе с Венгрией и Австрией). Таким образом, исходная фамилия звучала как Лендваи или Лендвай, а при записи в русских документах окончание могло измениться на -ои из-за особенностей произношения или ошибки писаря.

По другой версии, менее вероятной, основа могла быть связана с немецкой фамилией Lendvai, которая также восходит к тому же географическому топониму. В любом случае, перед нами типичная «топонимическая» фамилия — её давали человеку, который переселился из края Лендва. Предок носителя фамилии Лендвои почти наверняка был жителем Австро-Венгерской империи, перебравшимся в Российскую империю, скорее всего, в XIX веке. Суффикс фамилии не указывает на сословие (крестьяне, дворяне, духовенство), а только на место выхода. Встретить такую фамилию сегодня можно в Закарпатье, а также в тех регионах России и Украины, куда переселялись венгерские или русинские крестьяне.