Фамилия Голенда звучит необычно для русского уха, и это не случайно: её корни, скорее всего, не славянские, а западные. Самый вероятный источник — польское или белорусское прозвище, связанное с глаголом «golić» (брить) или прилагательным «goły» (голый, лысый). В таком случае Голенда — это человек без волос, либо по бедности («голый» в смысле «нищий»). Суффикс -енда характерен именно для польской и западнорусской ономастики: он часто встречается в фамилиях, образованных от прозвищ с экспрессивной окраской (сравните: Дуренда, Кривенда). То есть перед нами не просто описание внешности, а прозвище с оттенком насмешки или сожаления.

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

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

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