Фамилия Хинейко звучит на украинский лад и почти наверняка имеет украинское происхождение. Указание на это — суффикс -енко, который в XVI–XVIII веках был главным маркером «сына такого-то» на Левобережной и Слободской Украине. Если бы фамилия была белорусской, мы бы чаще видели суффикс -еня или -чик, а здесь классическая украинская патронимическая модель: Хинейко = «сын (или потомок) Хинея».

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

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

Географически фамилия тяготеет к современной Черниговской, Сумской и Полтавской областям Украины, а также к прилегающим районам Брянской и Курской областей России. В этих местах фамилии на -енко — самая массовая модель, а имя Тихон было в ходу у крестьян и казаков. Носители Хинейко, скорее всего, происходят из казачьей или крестьянской среды, без дворянских корней: патронимы на -енко редко закреплялись за шляхтой.

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