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

В итальянском языке Malendo можно разобрать как mal- (плохой, злой) и -endo (суффикс, образующий причастия или отглагольные существительные). Прямой перевод — «плохо поступающий», «вредящий». Однако вряд ли это прямое прозвище: в романских языках такие фамилии чаще возникали из топонимов или прозвищ по месту жительства. Например, Malendo могло быть искажением названия местности Malendo в регионе Ломбардия или Тоскана — в итальянских архивах встречаются упоминания о деревушках с похожими названиями.

Другая версия — фамилия могла попасть в Россию через греков или армян, живших в Крыму и Причерноморье. В греческом языке есть слово μαλένδος (malendos) — «проклятый» или «несчастный», что тоже могло стать прозвищем. В XIX веке греческие и итальянские купцы оседали в Одессе, Таганроге, Мариуполе, и их фамилии нередко русифицировались: окончание -ос отпадало, оставалось Малендо.

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

Сравнение с однокоренными фамилиями (Маленти, Малендини, Маленков) показывает, что Малендо стоит особняком: у неё нет вариантов с русскими суффиксами, что подтверждает её позднее и локальное вхождение в язык. Сегодня эта фамилия — один из маркеров миграционных волн XIX века, когда в Россию приезжали не только немцы и французы, но и выходцы с Апеннинского полуострова.