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

В народной среде имя Ирод бытовало как неканоническое, данное по святцам (в православии есть святой Ирод, но он малоизвестен), либо как прозвище за крутой нрав, упрямство или внешнее сходство с образом царя из евангельских рассказов. В старых польских и украинских документах встречаются записи людей с именем Ирод — например, в реестрах казаков или крестьян XVII–XVIII веков. Фамилия Иродюк закрепилась, когда отчество «Иродов сын» превратилось в наследственное имя.

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