Фамилия Холдаенко представляет собой польский или украинский вариант фамилии Голдаенко. В свою очередь фамилия Голдаенко образована от женского имени Голда, которое в переводе с идиша означает «золотая». Именование Голда принадлежало премьер-министру Израиля Голде Меир. Она родилась в Киеве, а затем с семьей мигрировала в США в город Милуоки, где окончила педагогический колледж. Не исключено, что фамилия Голдаенко образована от прозвища Голда. Оно восходит к польскому глаголу gołda со значением «полоскать». Возможно, именование Голда указывает на род деятельности человека. Так могли назвать того, кто занимался полосканием тканей при их производстве. Ашкеназские фамилии оформляются формантами -сон/-зон («сын»), -ман («человек, муж»), -кинд («ребенок»), -бейн («кость»), -ер, -с. Евреи Израиля часто имеют фамилии, оформленные еврейскими суффиксами принадлежности –ис/-ес, -и, приставкой бен- (в переводе с иврита «сын») и артиклем принадлежности к роду Га-.