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

Антюха — одна из тех уменьшительных форм, которые в Древней Руси были настолько привычны, что почти вытеснили полное имя в повседневном общении. Суффикс -юх- характерен для разговорной речи: так образовывали ласковые или просто сокращённые варианты имён (сравните: Матюха от Матвей, Митюха от Дмитрий, Васюха от Василий). Со временем отчество от этого прозвищного имени закрепилось как фамилия: «чей сын?» — Антюхин, то есть потомок Антюхи.

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

Точное место возникновения фамилии определить трудно: процесс становления фамилий на Руси шёл несколько столетий, и Антюхины могли появиться в разных регионах независимо друг от друга. Однако сама форма на -ин указывает на то, что фамилия сформировалась в великорусской среде, на территории Московского государства или северных земель, где этот патронимический суффикс был особенно распространён.

Фамилия Антюхины — не просто наследственное имя, а живое свидетельство того, как разговорная стихия перевешивала книжную: вместо строгого Антоний в основе оказался простой и тёплый Антюха.