Фамилия Ходоренко образована от имени Ходор. Оно представляет собой украинский вариант имени Феодор, которое восходит к древнегреческому theodoros, что значит «божий дар». Одним из покровителей имени Феодор считается великомученик Феодор Стратилат. Согласно житию, Феодор родился в городе Евхаит, располагавшемуся в Малой Азии. Слава о его воинской доблести распространилась после того, как он убил змея, жившего в окрестностях Евхаита. После этого он был назначен военачальником в городе Гераклее, где многих обратил в христианство. Феодор был усечен мечем за уничтожение изваяний языческих богов. Его тело, согласно последней воле, было погребено в его родном городе Евхаите. Не исключено, что фамилия Ходоренко образована от прозвища Ходор. Оно восходит к диалектному существительному «ходор», которое означает «быстро ходящий». В старину ходором называли пешего гонца или выборного представителя от народа. Вероятно, прозвище Ходун указывает на род деятельности его обладателя. Так могли назвать посыльного или народного выборного, который решал различные вопросы с неким важным лицом. Таким образом, потомок человека, которого звали Ходор, со временем получил фамилию Ходорёнок.