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

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

Географически фамилия тяготеет к Волыни, Подолью и Галичине. Встречается она и в Беларуси, но реже. В XIX веке носители фамилии Ходорук были преимущественно крестьянами или мещанами — шляхта таких патронимических форм на -ук почти не использовала, предпочитая фамилии на -ский.

Стоит упомянуть редкую особенность: у фамилии нет «спорных» версий происхождения. Никто не пытается вывести её от тюркского корня или от прозвища, связанного с ходьбой — ономастика здесь прозрачна. Единственная путаница возможна с однокоренной фамилией Ходорковский, где суффикс -ский указывает на дворянское или топонимическое происхождение (от названия села Ходорков). Но Ходорук — фамилия демократичная, без сословного налёта: её носил тот, чьего отца или деда звали Ходором.