Фамилия Ироденко — характерный пример украинской модели фамилий на -енко, самой распространённой в этой среде. Суффикс -енко в XVII—XVIII веках закрепился как показатель патронима (наследственного имени по отцу) и буквально означал «маленький», «сын» или «потомок» того, кто назван в корне. Таким образом, Ироденко — это «сын Ирода».

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

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

Географически фамилия тяготеет к центральной и восточной Украине, особенно к Полтавской и Черниговской губерниям — зоне, где суффикс -енко давал почти 60% всех фамилий. Встречаются также варианты Ироденков (русифицированная форма) или Ироденко без изменений в русской среде. Социально носители фамилии относились к казачеству или крестьянству, реже — к мещанству.

Сравнение с однокоренными фамилиями (Иродов, Иродин) показывает, что украинская форма на -енко указывает на более позднее оформление фамилии — не раньше XVII века. В то время как русские варианты на -ов могли возникнуть раньше, в XV–XVI веках, от того же прозвища.