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

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

Если фамилия действительно адыгская, её носители могли происходить из среды крестьян или садоводов, либо получить прозвище по месту жительства — у яблоневого сада. В русском контексте фамилия могла появиться в XIX–XX веках, когда черкесы переселялись в другие регионы империи. Встречается она и сегодня преимущественно в республиках Северного Кавказа, а также среди потомков кавказских диаспор.

Есть и более экзотическая гипотеза: фамилия могла возникнуть как русификация европейской фамилии Менде (например, от имени Мендель), но это маловероятно из-за отсутствия типичных для такой адаптации суффиксов. Гораздо логичнее считать Менду фамилией, сохранившей исходную национальную форму почти без изменений.