Фамилия Артюхин образована от имени собственного и относится к распространенному типу русских фамилий. Основой фамилии Артюхин послужило имя Артюха. Фамилия Артюхин образована от имени Артюха, производной формы имен Артемий или Артемон. Крестильное мужское имя Артемий, принесенное на Русь из Древней Греции, означает «здоровый, невредимый», а имя Артемон - «невредимый». Менее вероятно, что фамилия Артюхин является тюркской и происходит от слова artuq (artyq) – «выдающийся среди других, сильнее, лучше, больше; лучший, высший». Поэтому возможно, что родители нарекая своего ребенка таким именем, желали ему стать высокопоставленным, уважаемым человеком. Таким образом, потомок человека, обладающего именем Артюха, со временем получил фамилию Артюхин. О точном месте и времени возникновения фамилии Артюхин в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Артюхин представляет собой замечательный памятник славянской письменности и культуры.