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

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

Есть и другая версия, менее вероятная, но не лишённая оснований. Тюркское слово artuq (artyq) означает «выдающийся, лучший, высший». Если допустить, что имя Артюха могло прийти из тюркской среды, то родители, называя так сына, желали ему стать уважаемым и высокопоставленным человеком. Однако эта гипотеза слабее: на основной территории расселения русских фамилия Артюхин встречается в тех же регионах, что и другие «Артёмовы» и «Артемьевы», что говорит о её славянском корне.

Говорить о точном месте и времени возникновения фамилии сложно: процесс шёл несколько столетий, и в разных уездах однофамильцы могли появиться независимо друг от друга. Но в любом случае Артюхины — это памятник живой народной традиции, когда длинное церковное имя сокращали до короткого, удобного в быту, а потом передавали по наследству уже как родовое прозвание.