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

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

Географически фамилия Лендяева тяготеет к центральным и южным регионам России: чаще всего она встречается в Тамбовской, Воронежской, Рязанской областях, а также в Поволжье. В архивных записях XVIII–XIX веков Лендяевы фигурируют как государственные крестьяне и однодворцы — потомки служилых людей, охранявших южные рубежи. В некоторых случаях фамилия могла возникнуть не напрямую от прозвища, а от названия населённого пункта вроде Лендяйка или Лендяево — такие деревни есть в Пензенской и Нижегородской областях.

Лингвистически фамилия примечательна тем, что её основа — не заимствованное, а исконно русское слово с прозрачной этимологией. В отличие от фамилий, восходящих к каноническим именам (Иванов, Петров), Лендяева сохраняет живую связь с диалектной лексикой и народной культурой бытового прозвища.