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

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

Есть и альтернативная, менее вероятная версия: фамилия могла возникнуть от названия села или местности, например, Холендры (такие топонимы встречаются в Польше). Но в таком случае носитель скорее получил бы фамилию Холендровский или Холендрский. Форма Холендро — это именно прозвище, которое закрепилось за одним человеком и его потомками.

Социально фамилия не указывает на дворянское происхождение. Скорее всего, предки были крестьянами или мещанами из западных областей Украины или юго-восточной Польши. Встречаемость фамилии крайне низкая, что делает её уникальной: по переписям, основные носители живут на Волыни, в Ровенской области, а также в диаспоре в США и Канаде. Никаких известных исторических деятелей с этой фамилией нет, что только подтверждает её народное, прозвищное происхождение.