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

Основа — «голенд» или «голенда». В польском языке «golenda» (или «gołenda») — историческое название переселенцев из Голландии, которых в XVI–XVII веках приглашали в Польшу и Литву для осушения болот и ведения образцового хозяйства. Голендами называли не просто голландцев по происхождению, а конкретную этносоциальную группу — меннонитов и фризов, оседавших в дельте Вислы и на Полесье. Это прозвище мог получить и местный житель, перенявший их ремесло или живший на осушенных землях. В белорусском языке слово «галенда» фиксируется в значении «бродяга», «бедняк» — возможно, как вторичное переосмысление.

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

Географически фамилия тяготеет к западным областям Беларуси (Гродненщина, Брестчина) и востоку Польши (Подляшье). В России встречается редко, чаще всего у потомков переселенцев конца XIX — начала XX века. Сословно предки Голендо, скорее всего, были крестьянами или мещанами: «голенды» не принадлежали к шляхте и не входили в купеческие гильдии, хотя среди меннонитов были зажиточные колонисты.

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