Фамилия Иродой — редкий случай, когда в основе лежит не прозвище или профессия, а имя собственное, причём имя с мощным отрицательным ореолом. Корень здесь — библейское имя Ирод, которое в русской традиции стало нарицательным для жестокого и властного человека. Однако, в отличие от фамилий вроде Иродов или Иродин, форма Иродой указывает на иную модель образования.

Ключ к разгадке — окончание -ой. В русских фамилиях оно чаще всего встречается в двух вариантах: либо это усечённая форма прилагательного (Толстой, Босой), либо, что вероятнее для этой фамилии, украинский или белорусский след. В украинском языке фамилии на -ой нередки и образуются напрямую от прозвища: Иродой — буквально «тот, кто ведёт себя как Ирод», «злой, как Ирод». Фамилия могла закрепиться за человеком с крутым нравом или за тем, кто играл роль Ирода в народном рождественском вертепе — такая традиция была распространена в Малороссии и на юге России.

Суффикс -ой в этом случае выполняет ту же роль, что и русское -ов или -ин: он превращает прозвище в фамилию, но по иной грамматической модели. Встречаются и патронимические варианты: Иродой могло быть отчеством от имени деда Ирод, но тогда форма была бы Иродович или Иродов. Поэтому версия с прозвищем-характеристикой выглядит убедительнее.

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