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