По преданию, он был епископом в Патрасе и умер мученической смертью при Нероне вместе с апостолами Петром и Павлом. Это распространенное впоследствии христианское имя, вероятно, происходит от Ирода, подобно тому, как имя Кесарий — от слова кесарь.
Подробные сведения о апостоле Иродионе, основанные на церковном предании содержатся в минеях Димитрия Ростовского: