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

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

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

С географической точки зрения, фамилия Херодрюченко редкая. Она не встречается в крупных исторических списках казацкой старшины или реестрах Войска Запорожского. Скорее всего, её носители — потомки крестьян или ремесленников из центральной Украины (Полтавщина, Черкащина, Киевщина). Разговорная форма «Херодрюк» могла бытовать в одном-двух сёлах, откуда и распространилась фамилия.

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