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

Основа фамилии — крестильное имя Андрухан. Это народная форма от Андрей, распространённая в украинском и белорусском говорах. Суффикс -ан- в таких именах (ср. Иван — Ивануха, Степан — Степуха) придавал оттенок просторечия, домашности. Андрухан — это не официальное имя, а бытовое прозвище, которым в семье называли Андрея. Затем к нему добавили -ин- (чей? — Андруханин сын), а потом и фамильный патронимический суффикс -ко, типичный для Поднепровья и Правобережной Украины.

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

По географии фамилия Андруханинко встречается в основном на востоке Украины и в приграничных областях России — в Сумской, Харьковской, Белгородской областях. Это подтверждает, что перед нами не случайный гибрид, а локальная модель, где украинское окончание «пришили» к уже готовому русскому отчеству. В переписях XIX века такие фамилии могли записывать по-разному: Андруханинков, Андруханенко, Андруханов — пока не устоялся современный вариант.

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