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

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

Покровителем имени Феодор считается великомученик Феодор Стратилат, живший в Малой Азии. Согласно житию, он родился в городе Евхаит, и слава о его воинской доблести разнеслась после того, как он убил змея, обитавшего в окрестностях города. За это Феодора назначили военачальником в Гераклее, где он многих обратил в христианство. Он принял мученическую смерть через усечение мечом за то, что уничтожал изваяния языческих богов, а тело его, согласно последней воле, погребли в родном Евхаите. Имя, освящённое памятью такого святого, было очень распространено, что объясняет огромное количество фамилий, от него образованных.

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

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