Фамилия Малендра — редкая и неоднозначная с точки зрения происхождения. В ней нет типичного русского фамильного суффикса (-ов, -ин, -ский), что сразу указывает либо на позднее заимствование, либо на искусственное образование в канцеляриях XIX века. Скорее всего, перед нами украинская или белорусская фамилия, где суффикс -ендр-/-ендр- встречается чаще, чем в великорусских говорах.

Самая вероятная версия связывает основу Малендр- с диалектным глаголом «малендрить» или «малындырить», который в юго-западных говорах означал «болтать вздор», «говорить невпопад» или «заниматься пустяками». В этом случае фамилия образована от прозвища Малендра — болтуна, пустомели или человека с несерьёзным характером. Подобные прозвища по поведению давали охотно, и они легко закреплялись за родом, когда прозвище переходило к детям.

Менее вероятно, но возможно, что в основе лежит искажённое имя Малентий (от греческого «мелето» — забота) или форма от имени Мелентий. Однако фонетика фамилии сопротивляется такому объяснению: переход «Мелентий → Малендра» требует дополнительных ступеней, которых в реальных документах не зафиксировано. Версия с прозвищем остаётся основной.

Географически фамилия тяготеет к западнорусским землям. В метрических книгах XIX века Малендры встречаются в Подольской, Волынской и Гродненской губерниях, единично — на Кубани и в Сибири, куда переселенцы принесли фамилию с собой. Сословно это были преимущественно крестьяне и мещане; дворянских родов с такой фамилией не отмечено.

Интересная деталь: в некоторых переписях фамилию записывали как «Малендро» — с окончанием на -о, типичным для украинских фамилий. Это ещё раз подтверждает, что корень фамилии не русский, а малороссийский или белорусский, а окончание -а в современном варианте — результат адаптации на русской почве.