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

Само прозвище Холдой — загадка, и ономасты предлагают для него две основные версии. Первая отсылает к глаголу «халдить», который Владимир Даль в своем словаре трактует как «кричать». Если следовать этой гипотезе, основатель рода был обладателем звонкого, громкого голоса — возможно, его было слышно издалека, и такая особенность закрепилась за ним как прозвище. Вторая версия ведет к польскому глаголу holdowac, который в старину употреблялся в значении «подчинять». В таком случае прозвище отражало характер и поведение предка: вероятно, это был сильный, властный человек, умевший настоять на своем. Обе трактовки по-своему правдоподобны, но первая кажется более естественной для народной среды: прозвища чаще рождались из бытовых наблюдений, чем из книжной лексики, хотя польское влияние на украинские земли в прошлые века тоже нельзя сбрасывать со счетов.

Интересна и судьба самого прозвища. Изначально Холдой, присоединенное к наследственному имени, со временем полностью заменило его — как в повседневном общении, так и в официальных документах. Это типичная история для восточнославянских фамилий: прозвище, данное человеку однажды, переживало его крестильное имя и переходило к детям уже как родовое именование. Формант -енко, характерный для восточной и центральной Украины, закрепил эту связь поколений, превратив личное прозвище в фамилию, которая и сегодня звучит как короткий рассказ о предке — крикливом ли, властном ли, но явно не остававшемся незамеченным.